Hardy on syntynyt ja kasvanut Hampshiressä. Hän opiskeli Southamptonin yliopistossa ja aloitti stand-up-uransa 1980-luvulla.
Edinburghin festivaali Fringe'ssa vuonna 1988. Hänet tunnetaan parhaiten hänen esiintymisistään radio-paneeliohjelmissa, kuten "News Quiz" ja "I'm Sorry I Haven't a Clue".