Segundo Manuel Sérgio Avelar, antigo dirigente e actual sócio, o Sport Clube Marítimo foi fundado a 24 de Fevereiro de 1957, tendo vários fundadores.
De acordo com Rui Pereira, o seu primeiro presidente foi Emídio Dinis da Rocha.
Este clube foi criado com o objectivo de se integrar na prática do futebol, que principiou no ano da sua fundação. Daí em diante, participou sempre no futebol graciosense até 2008, data em que este abandonou o futebol. Este afastamento foi antecedido por um auge em que a equipe de séniores do Sport Clube Marítimo se manteve durante várias épocas na Terceira Divisão - Série Açores, após ter sido campeão da Associação de Futebol de Angra do Heroísmo.
Este clube já possuiu três sedes, a primeira na Rua Dr. Manuel Correia Lobão, a segunda na Rua 25 de Abril e a terceira e actual na Rua do Marítimo.