Through his father, Mayhew was descended from the Victorian social commentator Henry Mayhew.
He then served as an officer in the 4th/7th Royal Dragoon Guards, studied law at Balliol College, Oxford, and was president of the Oxford University Conservative Association and of the Oxford Union [REF].