Charles Kumi Gyamfi se stal trenérem v roce 1961 a Černé hvězdy vyhrály po sobě následující tituly Afrického poháru národů v letech 1963 a 1965 a krátce po druhém z nich dosáhli svého rekordního vítězství, 13<unk>2 pryč v Keni. Také se dostali do finále turnaje v roce 1968
a 1970, při každé ztrátě 1<unk>0 proti DR Kongo a Súdánu. Jejich nadvláda v tomto turnaji získala týmu Black Stars přezdívky "Black Stars of West Africa" a "Black Stars of Africa" v 60. letech 20. století.