McKenzie war Musiker bei den Bands The Black Seeds und Karnivool. Unter dem Pseudonym Video Kid hat er das Album Prototype veröffentlicht.[1] Er ist außerdem Mitglied im Wellington International Ukulele Orchestra.[2]
Den größten Erfolg hatte er als Mitglied von Flight of the Conchords. Das Duo war international auf Tournee und hat bereits vier CDs veröffentlicht:
Folk the World Tour (2002)
The Distant Future (2007), mit dem Grammy ausgezeichnet
Flight of the Conchords (2008), für den Grammy nominiert
Gemeinsam mit HBO produzierten die Conchords 22 Folgen in 2 Staffeln der Fernsehserie Flight of the Conchords.
Bret McKenzie ist als Statist im ersten und dritten Teil der Herr-der-Ringe-Filmtrilogie von Peter Jackson als Elb zu sehen. Sein Vater ist der Schauspieler Peter McKenzie, der in derselben Verfilmung König Elendil verkörpert.
In der 22. Staffel von Die Simpsons sprach McKenzie einen Schulpsychologen.[3]