McTeigue creció en Collaroy Plateau, un suburbio de las Playas Norte en Sídney y posee linaje maorí neozelandés.

Completó sus estudios terciarios en la Universidad Charles Sturt, dentro del Campus Wagga Wagga.

Fue asistente de dirección en muchas películas, incluyendo la trilogía de Matrix y Star Wars Episodio II: El Ataque de los Clones.

McTeigue se hizo famoso por su debut como director en su película de 2006 titulada V for Vendetta, la cual es una adaptación de la novela gráfica homónima de Alan Moore.

Posteriormente llegarían otras obras como Ninja Assassin en 2009.