Lithgow grew up in Newarthill in North Lanarkshire, traditionally a mining village, and attended Newarthill Primary School and Braidhurst High School, Motherwell.