Tamahori tõusis tuntuks oma 1994. aasta debüütfilmiga «Once Were Warriors» («Kunagi olime sõdalased»), mis oli nii kriitikute kui ka publikumenuk ja sai kõigi aegade enim tulu toonud Uus-Meremaa filmiks. See kuulub tänaseni riigi viie menukaima filmi hulka.
Hiljem siirdus Tamahori Hollywoodi, kus ta lavastas mitmeid tuntud filme, sealhulgas 1997. aasta «The Edge» Anthony Hopkinsiga peaosas, 2002. aasta James Bondi filmi «Die Another Day», märuli «XXX: State of the Union» ja 2001. aasta põneviku «Along Came a Spider» Morgan Freemaniga peaosas.