A la edad de 16 años, Naceri dejó sus estudios para trabajar con su padre.

A la edad de veinte años, Naceri sufrió cortes faciales por haberse cortado con el parabrisas de un Renault 5 Turbo en una noche de fiesta[1]​ y desde entonces conserva una cicatriz que va desde el arco supraorbitario hasta el pómulo.

Desde hace veinte años, Naceri se unió al mundo de la escena y fue en 1994, en la película Léon donde conoció a Luc Besson.

Cuatro años después, Naceri interpretó a Daniel Morales en Taxi.

Actualmente, está casado con la actriz Marie Guillard y tiene un hijo, Julian, nacido en 1995.