Moss was born in London, son of Alfred Moss, a dentist of Bray, Berkshire, and Aileen (née Craufurd).
Moss was educated at several independent schools: Shrewsbury House School (Surbiton) Clewer Manor Junior School and the linked senior school Haileybury and Imperial Service College located at Hertford Heath, near Hertford.