Nacido en Nigeria, estudió en el Bristol y luego se establece en Australia, donde asistió a la famosa NIDA (Instituto Nacional de Arte Dramático). Hizo su debut en el cine en películas australianas, como 'Las aventuras de Priscilla, reina del desierto' o 'Babe, el cerdito valiente'. En 1998, los hermanos Wachowski, optan por darle el papel del legendario agente Smith en 'Matrix', con la que se da a conocer al gran público.
Continúa encadenando éxitos de taquilla, interpretando al elfo Elrond en 'El Señor de los Anillos', o a el Vengador V en 'V de Vendetta'. Esta vez, desempañaría el papel principal, el de un vigilante enmascarado que lucha contra la injusticia en Londres en una pesadilla futurista. En 2009, participó en la película de Joe Johnston 'El hombre lobo', con Benicio Del Toro. Se enfrenta ahora como Cráneo Rojo al 'Capitán América'.