Hardy lahir dan dibesarkan di Hampshire, belajar di Universitas Southampton dan memulai karirnya di tahun 1980-an, memenangkan Perrier Comedy Award
di Edinburgh Festival Fringe pada tahun 1988. Dia terkenal karena penampilannya di acara panel radio seperti "News Quiz" dan "I'm Sorry I Haven't a Clue".