Livingstone was born in Lambeth, the son of Ethel Ada (Kennard), a professional dancer, and Robert Moffat Livingstone, who was of Scottish descent and worked as a ship's master in the Merchant Navy. Livingstone has described his parents as "working class Tories".