Nyan er født i Gambia og kom til Norge som treåring. Familien valgte å bosette seg i Drammen, og Nyan spilte fotball og bandy for i barne- og ungdomsårene. Han rakk å debutere 16 år gammel for Drafns A-lag før han ble hentet til Mjøndalen i 1992. I 1994 gikk han videre til , og debuterte i Eliteserien 24. april 1994 mot Viking, 18 år gammel. Nyan ble raskt en meget populær Strømsgodset-spiller og fikk også flere aldersbestemte landskamper. Han spilte for Strømsgodset til årsskiftet 1999/2000, da han fikk kontraktstilbud fra den greske klubben Panathinaikos. Like før avreise til Hellas ødela han et leddbånd i kneet, og overgangen gikk i vasken.