Nacido y criado en Hampshire, Hardy estudió en la Universidad de Southampton y comenzó su carrera de stand-up en la década de 1980, ganando el Premio Perrier de Comedia
en el Festival Fringe de Edimburgo en 1988. Es mejor conocido por sus apariciones en programas de radio como "News Quiz" y "I'm Sorry I Haven't a Clue".