Soprannominato "Zigulì", in Costa d'Avorio lavorava presso un'azienda produttrice di bottiglie. Cresciuto calcisticamente nella Stella Club di Abidjan, squadra della capitale, Zahoui giunse in Italia a vent'anni nella stagione 1981-1982 acquistato dall' di Costantino Rozzi, scoperto in occasione del Torneo di Marsiglia 1981. È stato il primo calciatore africano nella storia ad esordire nel campionato di serie A.