Naseri est né à Paris, sa mère Jacqueline est Française de la Normandie, le père Djilali est Algérois qui est venu de l'Algérie.
Naseri a quitté l'école à l'âge de 16 ans e t puis il a commenc é à travailler. Pendant quelques années il essayait de trouver la place sur la scène. La carrière de Naseri est allée au décollage après la rencontre inattendue avec le metteur en scène et le producteur Luc Besson.
Besson lui donne le rôle de Daniel Dans dans son film, un jeune chauffeur du taxi de Marseille. Le film "le Taxi" (1998) a du succ è s commercial. Cela pousse les producteurs tourner les suites : «le Taxi 2» (2000), «le Taxi 3» (2003) et «le Taxi 4» (2007). En 2006 l'acteur a remporté le prix du meilleur rôle dans le film "les Patriotes".
Naseri est un des meilleurs acteurs du vingt premier siècle.