Gyan trente på Right to Dream Academy i Ghana før han forlot hjemlandet til fordel for USA hvor han ønsket å utvikle sin fotballkarriere. Da han gikk på Dunn School i Los Olivos ble han i 2005 utpekt som NSCAA/adidas High School Boys State Player of the Year i delstaten California. i 2006 sluttet han seg til ungdomsavdelingen til det engelske Premier League laget Fulham. I 2008 ble han sendt på utlån til det belgiske eliteserielaget Germinal Beerschot frem til 2010 på grunn av manglende arbeidstillatelse. Sommeren 2010 ble han frigitt fra Fulham, men han skal ha vært i søkelyset til flere engelske klubber slik som Arsenal og Manchester City.