Charles Kumi Gyamfi menjadi pelatih pada tahun 1961, dan Black Stars memenangkan gelar Piala Afrika berturut-turut, pada tahun 1963 dan 1965, dan mencapai rekor kemenangan mereka, 13<unk>2 pergi ke Kenya, tak lama setelah yang kedua dari ini. Mereka juga mencapai final turnamen pada tahun 1968
dan 1970, kehilangan 1 <unk> 0 pada setiap kesempatan, masing-masing ke DR Kongo dan Sudan. Dominasi mereka di turnamen ini membuat tim Black Stars mendapat julukan "Black Stars of West Africa" dan "Black Stars of Africa" pada tahun 1960-an.