Clement bracht zijn jeugdjaren door in de regio Wairarapa in Nieuw-Zeeland en beschrijft zichzelf als "half Māori, half Europees".
Clement staat bekend als een van de twee leden van de komediebandFlight of the Conchords. Deze band vormde hij samen metBret McKenzie aan de Universiteit van Victoria. De band toerde internationaal en bracht vier cd's uit:Folk the World Tour (2002),The Distant Future EP (2007),Flight of the Conchords (2008) enI Told You I Was Freaky (2009).
Van 2007 tot 2009 speelde Clement in deHBO-komedieserieFlight of the Conchords, waarin het fictieve leven van het Nieuw-Zeelandse-folkduo in New York wordt beschreven. Als acteur, scenarist en zanger werd hij vervolgens onderscheiden met vierEmmy-nominaties.
In 2011 speelde hij de antagonist Nigel in de filmRio en in 2012 Boris the Animal inMen in Black III. In 2016 was hij destemacteur van de krab Tamatoa inVaiana. Hij baseerde de stem hiervoor op die vanDavid Bowie.[1]