O clube foi fundado a 8 de outubro de 1919.[1]É o mais antigo clube na ilha, em Cabo Verde e em toda a Àfrica Ocidental. O clube comemora o seu 10ª aniversario em 1929, 25ª aniversario em 1944 e 50ª aniversario em 1969.
Mindelense venceu o primeiro título insular em 1937 ou 1938, o primeiro título national em 1976. O clube possui-se o mais títulos nacionais com 13 e títulos regionais com 49 títulos,[7] o mais títulos de todos de campeonatos regionais em mundo. Além, o clube possui-se três taças regionais, quatro super-taças regionais e deze taças de assiociações e um super-taça nacional venceu em 2015.
Mindelenese venceu o cinco títulos consecutivas em março de 2019. Em junho de 2019, Mindelense venceu o seu 13ª título nacional com vitória sobre GD Oásis Atlântico, o clube novamente campeão da ilha do Sal.[8]
Recentamente em outubro de 2019, o Mindelense comemora o seu centenário de fundação.
O Mindelense tem como principais rivais o FC Derby (Clássico Mindelense ou Derbi do Mindelo),[9] Académica e Batuque a nivel regional e Sporting Praia a nivel nacional.
Nota: Bandeiras indicam equipe nacional, conforme definido pelas regras de elegibilidade da FIFA. Os jogadores podem ter mais de uma nacionalidade não-FIFA.
Cabo Verde
Augusto Vasconcelo Lopes (em 2012)