Их называют четвертой по популярности новозеландской группой. Они сочинили себе свой жанр, в котором не играет больше никто: диджи-бонго-акапелла-рэп-фанк-фолк дуэт на гитарной основе. Начинали они в Веллингтоне. Брет МакКензи и Джемейн Клемент, неудержимые комедианты сколотили свой дуэт в 2002 году во время учебы в колледже. Брет родился в Веллингтоне. Он начал профессионально выступать на сцене еще в девяностых годах. Брет засветился в массовке «Властелина колец», но большинство слушателей знают его по неизменному полосатому свитеру. Брет участвовал в других музыкальных проектах: был членом самой известной новозеландской группы The Black Seeds, записавшей три золотых альбома и объехавших с гастролями полмира. Встретив Джемейн, Брет решился на новый проект. Их мечтой было совместить музыку Гибсона Флаинга с юмором подобным тому, что сопровождает с недавних пор самолет-легенду Конкорд, поэтому они окрестили свой дуэт «Flight of the Conchords» (полет Конкордов). Название созвучно фамилии музыканта-кумира, а слово «конкорд» они написали по-другому, так что переводится оно как «со струнами». Начало их сценического опыта пришлось на девяностые, когда они выступали в клубах родного города.
В 2002 году группа поднялась до того, что приняла участие в Эдинбургском фестивале альтернативной музыки. На этом же фестивале в 2003 году они были удостоены награды Perrier Awards, что закрепило за ними то самое звание четвертой по популярности новозеландской музыкальной группы. Также музыканты были отмечены премией «Лучший дебют» на Мельбурнском юмористическом фестивале, и «Лучшее комедийное представление» на фестивале комедийных искусств США.В перерывах между выступлениями Flight of the Conchords записали альбом «Folk the World», а в 2005 году стали главными героями шестисерийной радиопередачи BBC Radio 2. Также в 2005 году группа засветилась на рейтинговом пятничном шоу «One Night Stand». В 2006 году Клемент снялся в юмористической рекламе известной сети ресторанов «Outback Steakhouse», в этом же году группа подписала контракт с американской компанией «Sub Pop». Годом позже вышел наполовину студийный, наполовину концертный альбом «The Distant Future». Вскоре дуэт ненадолго прервал певческую карьеру для того, чтобы его члены смогли сняться в кино и телесериалах. В 2007 году стартовало телевизионное шоу группы Flight of the Conchords. Шоу оказалось удачным, и продюсеры заявили, что в 2008 году зрители смогут увидеть его второй сезон. В апреле 2008 года был выпущен альбом песен из шоу.