When Bailey returned, presenter Simon Amstell made various jokes about Fielding's departure.
In 2009, Bailey left the show and Fielding became one of the regular team captains.
The show generated a cult fan following and won a variety of awards.
During the 2000s, he also had smaller roles in a number of comedy shows for Channel 4 including Nathan Barley, The IT Crowd, AD/BC: A Rock Opera and Garth Marenghi's Darkplace.
Fielding announced via Twitter that he was too busy to do the tour.
Fielding is best known for playing the role of Vince Noir, a childlike eccentric, opposite Julian Barratt (Howard Moon) in the cult comedy series The Mighty Boosh. Impressed by Fielding's skill, Barratt offered him a place to perform, and the two went on to form a partnership.
Barratt and Fielding are said to have compared their relationship to a marriage; the character of Vince Noir is a kind, somewhat naive and loyal friend to the self-centred, neurotic and ambitious Howard Moon.
In February 2007, Fielding appeared on Never Mind the Buzzcocks as a panellist, before going on to become a permanent team captain.
The Mighty Boosh has won the Shockwaves NME Best TV Award three times: in 2007, 2008, and 2010.
Outside his work on The Mighty Boosh, Fielding has also had bit parts in many of Channel 4's somewhat off-beat comedy programmes, including Nathan Barley, The IT Crowd, AD/BC: A Rock Opera and Garth Marenghi's Darkplace, more often than not appearing alongside Julian Barratt.
Aside from his comedic and television work, Fielding has also exhibited his paintings in London.
He is the founder of the band Loose Tapestries, formed with Kasabian's Sergio Pizzorno.