Charles Kumi Gyamfi es va convertir en entrenador el 1961, i els Black Stars van guanyar els títols de la Copa Africana de Nacions, el 1963 i el 1965, i van aconseguir la seva victòria rècord, 13<unk>2 fora de Kènia, poc després de la segona d'aquestes. També van arribar a la final del torneig el 1968.
i 1970, perdent 1<unk>0 en cada ocasió, a la República Democràtica del Congo i al Sudan respectivament. El seu domini d'aquest torneig va guanyar a l'equip de les Estrelles Negres els sobrenoms de "les Estrelles Negres d'Àfrica Occidental" i "les Estrelles Negres d'Àfrica" en els anys seixanta.