De afgelopen zes seizoenen speelde Zahui bij Paris Saint-Germain. De Franse grootmacht wilde graag met de achttienjarige aanvaller door en bood hem een vijfarig contract, maar Zahui ging om motiverende redenen niet op het voorstel in. Schalke 04 en Hoffenheim 1899 deden een poging om de vleugelspits te verleiden en ook stadgenoten Sevilla FC en Real Betis Sevilla trachtten de voormalige Frans international Onder 16 binnen te hengelen. Zahui gaf uiteindelijk de voorkeur aan Feyenoord, waar hij sinds 4 juli reeds meetrainde.
"Nesta heeft met succes alle jeugdelftallen bij PSG doorlopen, waarna eerder dit jaar een moment was aangebroken om weloverwogen toekomstige tactische keuzes te maken voor een nieuwe fase in zijn carrière", vertelt zijn zaakwaarnemer Yalçin Zöhre tegenover ELF Voetbal. "Gelet op de ontwikkelingen bij PSG en de megaambities die men daar voor ogen heeft, leek Feyenoord een betere optie om zich hier verder te ontwikkelen en mogelijk een kans tot een debuut in het eerste elftal af te dwingen."
Zahui, die ook Ivoriaanse roots heeft, begon zijn voetbalcarrière bij Entente SSG en speelde ook voor FC Franconville.In 2017 werd hij nog uitgeroepen tot beste speler van het Tournoi de Sens. Hij tekende bij Feyenoord een verbintenis voor een jaar, met een optie voor nog een seizoen. PSG ontvangt een procent van de transfersom bij een toekomstige transfer.
