FitzHigham began telling funny stories in a rum shop in the West Indies while working as a pig and nutmeg farmer; this may have been the beginnings of his work as a stand-up comedian. Back in the UK in 1999, he performed at the Edinburgh Festival Fringe with James Cary and Jonny Saunders in "Infinite Number of Monkeys – Sketch Comedy of Hypotheticals", where he was nominated for the Perrier Comedy Award (now the Edinburgh Comedy Award) for best newcomer. In 2000 he established Infinite Number of Monkeys as a production company and in the same year won a Spirit of the Fringe Award. His live shows, with topics ranging from the Karma Sutra to Morris Dancing, have been made Critic's Choice in various newspapers, including "The Times, The Sunday Times, The Daily Telegraph, The Independent, The Guardian, The Observer, The Scotsman, Scotland on Sunday, The Evening Standard, Time Out" and "Metro".