Simon acudió al Brockworth School de Gloucester y estudió teatro en la Universidad de Bristol, antes de comenzar a actuar en locales de teatro londinenses, especializándose en monólogos de comedia.