A részben algériai származású francia színész 1961-ben született Párizsban, és a nyolcvanas évek végén kezdett filmezéssel foglalkozni. Színészi pályafutását rövidfilmekben való szerepekkel kezdte, és bár eleinte csupán fenntartásokkal alkalmazták, a francia filmszakmában bekövetkezett generációváltást követően a lehetőségek az ő számára is kiszélesedtek.

1994-ben Luc Besson szerződtette először mozifilmben, amikor egy rövidebb szerepet adott neki a Jean Reno főszereplésével készült Leon, a profiban. A világszerte hatalmas sikert aratott film természetesen Naceri karrierjében is döntő változást hozott, és az elkövetkezendő években egy sor megbízást kapott: a televízióban és nagyjátékfilmekben egyaránt.

1998-ban szinte "brahiból" vett részt a Besson által forgatókönyvíróként és producerként jegyzett, Gerard Pirés által rendezett Taxi válogatásán, és legnagyobb meglepetésére az övé lett Daniel, a Forma-1-es álmokat dédelgető taxisofőr szerepe. A francia filmgyártás elmúlt egy évtizedének talán egyik "legamerikaibb" és legnagyobb költségvetésű filmjének főszerepe nyomán pedig egy csapásra sztárrá vált hazájában.

2006-ban díjat nyert a Cannes-i filmfesztiválon. Több alkalommal is felfüggesztett vagy tényleges börtönbüntetést szabtak ki rá általában verekedés miatt, de olyan is előfordult, hogy droggal való visszaélés miatt.