Sanders ble født 6. april 1966 i Tidworth i Hampshire i England. Han var skoleelev ved Worth School, som den gang var en kostskole for gutter, tilknyttet et abbedi tilhørende Benediktinerordenen. Han studerte ved University of Exeter og Cranfield University.