Nascut i criat a Hampshire, Hardy va estudiar a la Universitat de Southampton i va començar la seva carrera com a comediant en els anys 80, guanyant el Premi Perrier de Comèdia
al Festival Fringe d'Edimburg el 1988. És més conegut per les seves aparicions en programes de ràdio com "News Quiz" i "I'm Sorry I Haven't a Clue".