SOBRE A EQUIPE
O clube desportivo foi fundado durante a era colonial portuguesa em 4 de Outubro de 1934 como o Clube Desportivo Malhangalene, derivando o seu nome do bairro histórico da cidade de Lourenço Marques, o nome de Maputo na altura. Nesta época o clube tornou-se um ramo (filial) do clube de pátria FC Porto e levou, a partir de 1960, o mesmo emblema, exceto as iniciais FCP que foram substituídas por MDL. Após a independência de Moçambique, o clube foi brevemente renomeado para Centro Popular de Maputo, um nome que o clube manteve até 1978.
Durante sua história, o clube teve um sucesso substancial no basquete e no hóquei em patins. A equipa de basquetebol venceu o Campeonato de Portugal em 1974, o último ano em que os clubes de Moçambique participaram nesta competição devido aos acontecimentos resultantes da Revolução dos Cravos em 25 de Abril de 1974 e da subsequente declaração de independência de Moçambique de Portugal em 25 de Junho de 1975.
Os jogadores de hóquei ganharam sete campeonatos nacionais: três de 1958 a 1960 e quatro títulos consecutivos de 1990 a 1993. Além disso, a equipe venceu a Copa de Portugal em 1964. Fernando Amaral Adrião (1939-2006), entre 1958 e 1974 cinco vezes campeão mundial, iniciou sua carreira com o CD Malhangalene.
O time de futebol ainda não conquistou nenhum título importante. O destaque até agora foi a final da Copa Nacional de 1986, que foi perdida para o CD Maxaquene com 0-2. A campanha que se seguiu na Copa Africana de Vencedores da Taça de Taça terminou na primeira ronda com derrotas de 0-1 e 0-3 para o Nchanga Rangers FC da Zâmbia.
Desde a introdução de uma primeira divisão nacional unificada, o Moçambola, em 2000, os jogadores de Futebol de Estrela Vermelha jogaram quatro temporadas na liga, sendo o sexto posto de 2007 o destaque. Após o rebaixamento após sua primeira temporada em 2001, o clube retornou em 2006 para sobreviver aos play-offs de rebaixamento depois disso. O último rebaixamento seguiu-se após a temporada de 2008.