Va estudiar al Centre Internacional de Vaubona. Va seguir els cursos de la cantant Suzanne Sorano i els cursos d'acrobàcia de l'Escola del circ d'Annie Fratellini. Feu cursos de comèdia a l'Actors Institute de Nova York i a l'Atelier Blanche Salant. Després, a París, entrà a la companyia de Jean Périmony.
El seu debut a la pantalla són amb Les Clés Du Paradis de Philippe De Broca el 1991. Es fa conèixer llavors pel gran públic amb el paper de Vinz que encarna en La Haine de Mathieu Kassovitz el 1995, obtenint una nominació per al Premi César al millor actor revelació i per al César al millor actor el mateix any.
Treballa en grans produccions el 2000 amb El pacte dels llops i Els rius de color porpra. El 2001, obté una nova nominació als Premis César pel seu paper d'ancià a Llegeix-me els llavis de Jacques Audiard. Integra la saga del personatge Danny Ocean interpretant el francès François Toulour a Ocean's Twelve el 2004, després reprèn el seu paper a l'última part de la trilogia el 2007, Ocean's Thirteen. El 2008, treu el díptic Mesrine, L'Instinct de mort i L'Ennemi public n° 1, on interpreta el paper del cèlebre gàngster Jacques Mesrine. Aquesta actuació li suposa el César al millor actor en la cerimònia de 2009.[2][3][4] Al cinema estatunidenc, encarna sovint el paper del dolent com en Ocean's Twelve el 2002 i Ocean's Thirteen i Promeses de l'est el 2007.
Vida privada
Va estar casat (1999-2013) amb l'actriu italiana Monica Bellucci, amb qui té dues filles Deva (2004) i Léonie (2010).[5] Es va casar amb la model francesa Tina Kunakey de nou el 24 d'agost de 2018 a Bidarte,[6] amb qui té una filla, Amazonie (2019).[7]
És un enamorat de la capoeira i practica aquesta art marcial brasilera a la pel·lícula Ocean's Twelve.