 Holland started performing stand-up comedy in 1991, making his debut at The Comedy Café, Rivington Street, London.In 1993, he was briefly managed by Eddie Izzard.In Holland's first year at the Edinburgh Fringe his one-man show won the Perrier Best Newcomer award and good notices.