A los 9 años de edad, Nasri se unió al Olympique de Marsella y pasó los siguientes siete años desarrollándose en la academia juvenil del club en La Commandiere, el centro de entrenamiento del club.