 Tutte was born in Newmarket in Suffolk.He was the younger son of William John Tutte (1873–1944), an estate gardener, and Annie ("née" Newell; 1881–1956), a housekeeper.Both parents worked at Fitzroy House stables where Tutte was born.