Dès l'âge de cinq ans Samir Nasri jouait au foot dans son quartier avant de s'inscrire en club un an plus tard. A huit ans, l'Olympique de Marseille se renseigne sur le gamin des quartiers nord et voilà Samir Nasri en direction de l'OM.
Samir Nasri franchit tous les échelons du club (- de 13, - de 15, - de 16, - de 18 ans) et se construit un palmarès en remportant tout avec ses équipes. En équipe de France, Samir Nasri suit la même ascension et fut même élu meilleur joueur du championnat d'Europe des moins de 17 ans.
Dès la saison suivante, Samir Nasri intègre le groupe pro de l'OM et signera quelques mois plus tard son premier contrat pro. En 2004, alors qu'il n'a que 17 ans, le petit Samir débute en Ligue 1. Sa technique de balle et sa vitesse intrigue mais il a du mal à enchaîner les bonnes performances.
La saison 2005-2006 est décevante, mais son association avec Franck Ribéry et Djibril Cissé pour la saison suivante en fait rêver plus d'un. Ce que l'on attendait se confirme, les trois joueurs s'entendent à merveille et veulent faire de l'OM, le grand club qu'il était et Samir Nasri devenir le patron de "son" club.