Mills was born in Hampstead Garden Suburb, the son of British Army Colonel Kenneth Mills,[REF] who according to The Independent was a senior spy.
Educated privately at Glenalmond College in Scotland, Mills then read Philosophy, Politics and Economics at Merton College, Oxford [REF].