Bailey var elev ved Wyggeston Boys’ Grammar School i Leicester, hvoretter han studerte ved Queens' College, Cambridge, der han tok en BA i historie og en PhD.