Wallace was educated at Westminster Abbey Choir School, where as a chorister he sang at the Coronation of Queen Elizabeth II in 1953, and St Edward's School, Oxford.
After graduating from Cambridge Wallace travelled to the United States, where he spent three years working towards his PhD at Cornell University, finishing his thesis on the Liberal Revival of 1955-66 while in residence at Nuffield College, Oxford.