El Marítimo ha sido el primer equipo de Madeira que ha podido acceder al sistema de ligas portugués, así que sus inicios resultaron complicados y se centraron especialmente en profesionalizar la institución.