Livingstone was born in Lambeth, London, England, 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".