Nasri permaneció un año jugando con el club en La Gavotte Peyret antes de unirse al Pennes Mirabeau en la cercana población de Mirabeau a la edad de 7 años.