Su primera aparición en televisión fue en un episodio de la serie neozelandesa Shark in the Park, en la que interpretó a un curioso yonqui heroinómano en este drama policíaco.El mismo año consiguió su primer papel cinematográfico, Chunuk Bair, un drama bélico ambientado en 1915, donde interpretaba a uno de los soldados neozelandeses que tomaron una colina turca durante la Primera Guerra Mundial.Tras graduarse le ofrecieron un papel en la serie dramática Shortland Street en 1992, pero no se incorporó a su elenco hasta el año siguiente.En 1995 interpretó a James Westwood en una serie infantil sobre caballos titulada Riding High, donde pudo aplicar sus conocimientos de equitación.Poco después le ofrecieron el papel secundario de Mael en Xena: la princesa guerrera, que interpretó en 1996.En 2000 fue nominado por primera vez a los New Zealand Film Award (NZFA) por The Irrefutable Truth About Demons.Esta comedia independiente neozelandesa, dirigida por Harry Sinclair le abrió las puertas de Hollywood, ya que Peter Jackson se fijó en él.Fue entonces cuando Peter Jackson se decidió a darle el papel del valiente Éomer, guerrero de Rohan.En esta aventura fantástica compartió reparto con actores que potenciaron su carrera gracias a Peter Jackson, como Viggo Mortensen u Orlando Bloom.En 2004 fue el necrófero Lord Vaako en The Chronicles of Riddick de David Twohy, junto a Vin Diesel, Thandie Newton y Judy Dench.En 2005 protagonizó, junto a Dwayne Johnson (The Rock), Doom, la película basada en el videojuego de id Software dirigida por Andrzej Bartkowiak.En 2008 protagonizó junto a Val Kilmer y Steve Zahn, la miniserie bélica Comanche Moon, remake de Lonesome Dove.Fue coprotagonista en Red, con Bruce Willis y Morgan Freeman, e interpretó a Black Hat, el enemigo de Priest.
