Charles Kumi Gyamfi se convirtió en entrenador en 1961, y los Black Stars ganaron títulos sucesivos de la Copa Africana de Naciones, en 1963 y 1965, y lograron su victoria récord, 13<unk>2 lejos de Kenia, poco después de la segunda de estas. También llegaron a la final del torneo en 1968
y 1970, perdiendo 1<unk>0 en cada ocasión, ante la República Democrática del Congo y Sudán, respectivamente. Su dominio de este torneo le valió al equipo de las Estrellas Negras los apodos de "las Estrellas Negras de África Occidental" y "las Estrellas Negras de África" en la década de 1960.