A korábbi francia utánpótlás-válogatott középpályást angol és spanyol sajtóhírek szerint a Manchester City és az FC Barcelona is vitte volna, ő azonban inkább maradt, és hosszabbított.
N’Zonzi 2015 nyarán a Stoke Citytől igazolt át a Sevillához 7 (más forrás szerint 10) millió euróért cserébe. A spanyol klubban alapemberré nőtte ki magát, a most zajló szezonban 18 bajnokin két gólt szerzett.