Najveći uspjeh doživjeli su za premijerovanja Kwame Nkrumaha koji je koistio nogomet da ujedini Afriku i zadrži novodobivenu samostalnost Gane. to vrijeme bila je jedna od najuspješnijih i najjačih Afričkih momčadi. No, nakon njegova pada Gana je pala i postala jedna od najgorih momčadi iz Afrike.
Crne zvijezde, kako glasi nadimak reprezentacije Gane, osvojile su četiri Kupa afričkih nacija, a na Svjetskom prvenstvu sudjelovale su 2 puta, prvi puta 2006. u Njemačkoj. U zadnjih dvadesetak godina konstantno su u vrhu svjetskog nogometa u omladinskim kategorijama, 1991. i 1995. bili su svjetski prvaci s u-17 selekcijom, 1993. i 1997. doprvaci a 1993. i 2001. finalisti na SP u-20. Dali su neka od najvećih imena u povijesti afričkog nogometa poput Abedija Pelea i Antonija Yeboaha. Ali unatoč svemu, A reprezentacija sve do 2006. i Svjetskog prvenstva u Njemačkoj nije ostvarila značajniji uspjeh. Do toga povijesnog uspjeha 'Afrički Brazil', kako ih neki još nazivaju, došao je na račun Južne Afrike, koju su pobijedili 2:0 u Johannesburgu. Na Kupu nacija u Egiptu 2006. nisu uspjeli proći niti skupinu, izgubili su od Nigerije pa čak i od Zimbabvea.