Scrivi una continuazione per questo paragrafo - FitzHigham ha iniziato a raccontare storie divertenti in un negozio di rum nelle Indie Occidentali mentre lavorava come allevatore di maiali e noce moscata; questo potrebbe essere stato l'inizio del suo lavoro come comico. Tornato nel Regno Unito nel 1999, si è esibito all'Edinburgh Festival Fringe con James Cary e Jonny Saunders in "Infinite Number of Monkeys <unk> Sketch Comedy of Hypotheticals", dove è stato nominato per il Perrier Comedy Award
(ora Edinburgh Comedy Award) per il miglior nuovo arrivato. Nel 2000 ha fondato Infinite Number of Monkeys come società di produzione e nello stesso anno ha vinto un Spirit of the Fringe Award. I suoi spettacoli dal vivo, con argomenti che vanno dal Karma Sutra al Morris Dancing, sono stati scelti dalla critica in vari giornali, tra cui "The Times, The Sunday Times, The Daily Telegraph, The Independent, The Guardian, The Observer, The Scotsman, Scotland on Sunday, The Evening Standard, Time Out" e "Metro".