Charles Kumi Gyamfi sai treeneriks 1961. aastal ja Black Stars võitis järjestikused Aafrika Rahvaste Meistrivõistlused 1963. ja 1965. aastal ning saavutas oma rekordvõidu, 13<unk>2 kaugusel Keniast, varsti pärast teist neist. Nad jõudsid ka 1968. aasta turniiri finaali.
1970. ja 1970. aastal, kaotades mõlemal korral 1 <unk>0 vastavalt Kongo Demokraatliku Vabariigile ja Sudaanile. Nende domineerimine sellel turniiril andis Black Stars'ile hüüdnimed "Lääne-Aafrika Mustad Tähed" ja "Aafrika Mustad Tähed" 1960. aastatel.