Durante sus primeros años en el Olympique de Marsella, Nasri fue utilizado en diversas posiciones, más notablemente como mediocentro organizador o como volante por las bandas, principalmente por la banda derecha, ya que era considerado como muy pequeño de estatura para jugar en el centro del campo.