Bennett ble født i Armley i Leeds i Yorkshire. Han er sønn av en slakter. Bennett studerte ved Leeds Modern School (nå Lawnswood School) og ved Sidney Sussex College, Cambridge og senere ved Oxford University hvor han leste historie. Mens han studerte ved Oxford medvirket han i The Oxford Revue. Han ble ved universitetet i flere år og underviste i middelalderhistorie.