Fundado em 20 de setembro de 1910, é considerado o maior clube da Madeira, tendo cerca de inscritos.. O Club Sport Marítimo venceu o Campeonato de Portugal de 1925–26. Esteve um longo período sem poder participar nos campeonatos nacionais, voltando a disputá-los em 1973. Desde então marcou presença por trinta e cinco vezes na I Divisão/I Liga, alcançou por duas vezes as finais da Taça de Portugal e da Taça da Liga, e participou por oito vezes na Taça UEFA/Liga Europa. O clube venceu ainda por duas vezes a II Divisão. É a instituição desportiva madeirense com maior palmarés a nível nacional e regional.

Com uma posição consolidada nas competições nacionais e lutando sempre por um lugar na classificação que dê acesso a uma competição europeia, já disputou eliminatórias na Taça UEFA/Liga Europa com alguns clubes históricos, como foi o caso da Juventus FC, do Leeds United, do Rangers FC e do Valencia CF. Na temporada de 2012–2013 qualificou-se pela primeira vez para a fase de grupos da Liga Europa. De acordo com o ranking da Federação Internacional de História e Estatísticas do Futebol (IFFHS), o Club Sport Marítimo é o quinto melhor clube português da primeira década do século XXI. Este ranking confirma igualmente o estatuto do Club Sport Marítimo de melhor clube da Região Autónoma da Madeira no século XXI. No ranking europeu surge na 239.ª posição e no ranking mundial na 442.ª posição.