In 2002 they performed at the Edinburgh Fringe Festival for the first time. Returning in 2003, with a new show, they were nominated for the prestigious Perrier Award. Also performed there in 2004.

In 2005, BBC Radio 2 broadcast their first radio series. Largely improvised, it features Rob Brydon as their narrator, rhys darby as their manager and Jimmy Carr as a devoted fan called Kipper. Also in 2005, HBO gave the group a special on their Friday night half-hour stand-up comedy series One Night Stand.

Jemaine Clement has appeared in 2006 television commercials for Outback Steakhouse in the U.S. This advertising campaign was launched during Superbowl XL. He also narrates the world famous in New Zealand television commercials for L&P.

The duo currently stars in their award winning television series, also entitled "Flight of the Conchords", which began on the American television channel HBO in June 2007. Its first season had 12 episodes and the second and final season - which began in January 2009 had ten episodes. The show features rhys darby as their manager Murray, Kristen Schaal as obsessive fan Mel, Arj Barker as their friend Dave and Eugene Mirman as their landlord.

Flight of the Conchords is a Grammy award winning New Zealand-based comedy duo composed of Bret McKenzie and Jemaine Clement. Billing themselves as "formerly New Zealand's fourth most popular guitar-based digi-bongo acapella-rap-funk-comedy folk duo", the group uses a combination of witty observation, characterisation and acoustic guitar music. The duo's comedy and music became the basis of a BBC radio series and then an American television series, which premiered in 2007 on HBO, also called Flight of the Conchords.

They were named Best Alternative Comedy Act at the 2005 US Comedy Arts Festival and Best Newcomer at the Melbourne Comedy Festival, and they received a nomination for the Perrier Comedy Award at the 2003 Edinburgh Festival Fringe after performing at a venue called The Caves. The duo's live performances have gained them a worldwide cult following.