Completa la següent frase: FitzHigham va començar a contar històries divertides en una botiga de rom a les Índies Occidentals mentre treballava com a porc i nutmeg granja; aquest pot haver estat el començament de la seva feina com a comediant. De tornada al Regne Unit el 1999, va actuar al Festival Fringe d'Edimburg amb James Cary i Jonny Saunders en "Infinite Number of Monkeys <unk> Sketch Comedy of Hypotheticals", on va ser nominat per al
Premi Perrier de Comèdia (ara el Premi de Comèdia d'Edimburg) al millor nouvingut. El 2000 va establir Infinite Number of Monkeys com una companyia de producció i el mateix any va guanyar un premi Spirit of the Fringe. Els seus espectacles en viu, amb temes que van des del Karma Sutra fins a Morris Dancing, han estat escollits per la crítica en diversos diaris, incloent-hi "The Times, The Sunday Times, The Daily Telegraph, The Independent, The Guardian, The Observer, The Scotsman, Scotland on Sunday, The Evening Standard, Time Out" i "Metro".