Nasri comenzó su carrera futbolística jugando para clubes locales de su natal Marsella.