Charles Kumi Gyamfi werd trainer in 1961, en de Black Stars wonnen opeenvolgende Afrikaanse Natiesbeker titels, in 1963 en 1965, en bereikten hun recordoverwinning, 13<unk>2 weg naar Kenia, kort na de tweede van deze. Ze bereikten ook de finale van het toernooi in 1968.
In de jaren 1970 en 1970 verloor hij bij beide wedstrijden met respectievelijk 1<unk>0 tegen de DR Congo en Soedan. Door hun overheersing van dit toernooi kreeg het Black Stars-team in de jaren zestig de bijnaam "de Black Stars of West-Afrika" en "de Black Stars of Africa".