Karl-Heinz Urban est né le 7 juin 1972 à Wellington, en nouvelle-Zélande.
 
A partit de 1992, il commence à apparaitre à la télévision néo-zélandaise, dans une série locale, puis au théâtre (toujours au pays des kiwis).
Au milieu des années 90, on a pu le vori dans les séries T.V. Hercules et Xena.
Il faudra attendre que Peter Jackson l'engage pour interprêter le guerrier Rohirrim Eomer dans Le seigneur des anneaux: les deux tours, ainsi que dans sa suite le seigneur des anneaux: le retour du roi, pour que son nom et son talent soit enfin reconnu en dehors de son pays d'origine.
Depuis, on a pu le voir dans quelques productions Hollywoodiennnes d'action, comme Les chroniques de Riddick, suite de Pitch Black, avec Vin Diesel, La mort dans le peau, suite des aventures de Jason Bourne avec Matt Damon, Doom, avec Dwayne Johnson et Pathfinder. Uniquement des rôles d'action.