Fue fundado en el año 1936 en la ciudad de Tete y han formado parte de la Moçambola, la primera división de Mozambique, de la cual nunca ha sido campeón; aunque principalmente han pasado entre la Moçambola 2 y la Moçambola 3. Tampoco han podido ganar la Taça de Mozambique a pesar de haber sido finalista en 2 ocasiones.
A nivel internacional han participado en un torneo continental, la Copa CAF 2000, en la cual fue eliminado en la primera ronda por el Étoile du Sahel de Túnez, y es conocido por ser el equipo que más goles ha recibido en la Copa CAF en un solo partido con 10.
Tiago Machaisse
CD Elá Nguema
Étoile du Sahel
Datos: Q130808