As Flight of the Conchords they have toured internationally and released four CDs: Folk the World Tour in 2002,The Distant Future (which won the Grammy Award for Best Comedy Album) in 2007, the Grammy nominated Flight of the Conchords in 2008, and I Told You I Was Freaky in 2009. The Conchords produced a six-part improvisational comedy radio program for the BBC and have appeared on Late Night with Conan O’Brien, the Late Show with David Letterman and The Late Late Show with Craig Ferguson. After a successful appearance in 2005 on HBOs One Night Stand, the Conchords were offered their own 12-part HBO series Flight of the Conchords. Its first season ran from June to September 2007, and its second season premiered on HBO 18 January 2009.

McKenzie and fellow Conchord Clement guest starred as a pair of camp counselors in “Elementary School Musical”, the season premiere of the 22nd season of The Simpsons, which aired on 26 September 2010.

McKenzie has appeared in the first and third films in Peter Jackson’s The Lord of the Rings trilogy. His silent role in the first film as Figwit achieved some minor internet fame, which led to Jackson giving him a line in the third film. In April 2011, McKenzie was cast as the elf Lindir for The Hobbit. His father Peter McKenzie played the role of Elendil in Lord of the Rings.

McKenzie, together with Australian comedian Hamish Blake starred in a New Zealand feature film, Two Little Boys, finished in late 2011 and released in New Zealand in March 2012.

At the 84th Academy Awards in 2012 his song, “Man or Muppet”, won the Academy Award for Best Original Song.

In the 2012 Queen’s Birthday and Diamond Jubilee Honours, McKenzie was appointed an Officer of the New Zealand Order of Merit, for services to music and film.