Charles Kumi Gyamfi je postal trener leta 1961 in Black Stars je osvojil naslove afriškega pokala narodov leta 1963 in 1965 ter dosegel svojo rekordno zmago, 13-2 proti Keniji, kmalu po drugem od teh. Tudi oni so prišli do finala turnirja v
Leta 1968 in 1970 je izgubil 1 £0 za DR Kongo in Sudan. Njihova dominacija na tem turnirju je Black Stars v šestdesetih letih prejšnjega stoletja zaslužila vzdevek "Črne zvezde Zahodne Afrike" in "Črne zvezde Afrike".