Mayo was educated at Solihull School, a boys' Independent school in the English West Midlands, and Worthing Sixth-Form College, West Sussex; he subsequently graduated from the University of Warwick, Coventry, with a degree in history and politics.
Mayo was educated at Solihull School, a boys' Independent school in the English West Midlands, and Worthing Sixth-Form College, West Sussex. He subsequently graduated from the University of Warwick, Coventry, with a degree in history and politics.