2003 yılında ülkesi ekiplerinden Liberty Professionals'da profesyonel kariyerine başlayan Gyan'ın bir sonraki adresi ise Serie A oldu. Udinese ve Modena'da oynadıktan sonra Rennes formasıyla Fransa futboluna adım atan Ganalı golcü, kısa süre içinde gösterdiği başarılı performansıyla yine transferin gözde isimlerinden biri oldu. 2010 Dünya Kupası'nda Gana çeyrek finale kadar yükselirken Gyan da takımın en önemli isimlerinden biri olarak dikkat çekti ve aynı yaz Sunderland'e imza attı.

Kariyerinde çok fazla ülke ve kulüp gezen Gyan, Premier Lig'de de çok fazla kalıcı olmadı. Sunderland sonrası Al-Ain ile Arap Yarımadası'nda, Shanghai SIPG formasıyla da Çin Ligi'nde boy gösterdi. 2017 yazında ise Kayserispor'a imza atarak Süper Lig'de de oynayan Gyan'ın bir sonraki adresi ise Hint temsilcisi NorthEast United oldu.

Son olarak 2020 yılında ülkesine geri dönen 35 yaşındaki golcü, şu anda Gana Premier Ligi ekiplerinden Legon Cities'de forma giyiyor.