El Marítimo cuenta en su palmarés con 35 títulos regionales de Madeira y un torneo nacional, el Campeonato de Portugal de 1926.