Comenzó en 1926 con la propuesta de únicamente 2 países, Kenia y Uganda.

El fabricante de jabones William Gossage patrocinó este evento, por lo que la copa lleva su nombre.

Casi dos décadas después, Tanganica (actual Tanzania) entra en el torneo y para 1947 la isla de Zanzíbar se une a la competición.

Al principio, las sedes de la competición tan solo se alternaban entre Kenia y Uganda, pero al llegar Tanganica y Zanzíbar, cada país sería organizador del torneo cada 4 años.

Los equipos seguían siendo los mismos, solo que Tanganica jugaba bajo el nombre de Tanzania desde 1962.