È stato notato per la prima volta per il suo ruolo del punk arabo in La Haine (L’odio) presentato al Festival di Cannes nel 1995.
Nato in Francia da genitori marocchini, Taghmaoui è un ex boxer che ha raggiunto dei grandi risultati nella sua carriera; tuttavia ha scelto di recitare grazie alla sua amicizia con lo scrittore/regista//attore Mathieu Kassovitz. Insieme hanno scritto La Haine (L’odio). Il film, del 1995, ha vinto il premio di Miglior Attore al Festival di Cannes e tre Cesars come Miglior Film, Miglior Produttore e Miglior Montaggio. Inoltre Taghmaoui ha ricevuto una nomination al Cesar come Miglior Esordiente ed è stato onorato con il Golden Pyramid al Festival Internazionale del Cairo; il premio gli è stato consegnato da Omar Sharif, come omaggio al più giovane e valido attore arabo a livello internazione. Il film ha vinto molti premi nei vari festival del mondo.
Taghmaoui ha inoltre interpretato il film di Anton Corbijn Linear che accompagna l’album degli U2 No Line on the Horizon.
Dopo molti film francesi al suo attivo, il suo primo ruolo in un film di lingua inglese nel ruolo dell’amante di Kate Winslet in Hideous Kinky (Un treno per Marrakesh) grazie al quale in seguito ha ottenuto il ruolo del brutale ufficiale iracheno nel film di David O. Russell, Three Kings. Taghmaoui ha quindi interpretato The Good Thief (Triplo gioco) di Neil Jordan, Spartan di David Mamet e Hidalgo, al fianco di Viggo Mortensen. Ha ritrovato David O. Russell in I Huckabees; ha interpretato il film della Columbia Pictures Vantage Point, The Kite Runner (Il cacciatore di aquiloni) di Marc Forester e Traitor insieme a Don Cheadle e Guy Pearce.