Charles Kumi Gyamfi varð þjálfari árið 1961 og Black Stars unnu Afríkubikarinn í 1963 og 1965 og náðu rekstrarsigri sínum, 13<unk>2 í burtu frá Kenýa, fljótlega eftir annað af þessum. Ūeir komust líka í úrslitakeppni mótsins 1968.
og 1970, tapaði 1<unk>0 í hvert skipti, til DR Kongó og Súdans. Stjórn þeirra á þessu mót skilaði liði Black Stars viðurnefnum "Black Stars Vestur-Afríku" og "Black Stars Afríku" á sjötta áratugnum.