Foi em 1929 que um grupo de trabalhadores portuários decidiu se juntar a militares da Força Naval para fundar um clube esportivo. Levando o nome da capital de Serafina, a intenção era de se tornar o time mais forte da província - o que não demorou a ocorrer. 

Sendo um clube relevante e competitivo durante, praticamente, todo o período profissional, os 7 títulos nacionais do Vovô são bem pulverizados ao decorrer das décadas, provando que sempre esteve entre os grandes clubes do Gavil; hoje, só está atrás de Esportistas e Olímpico em número de troféus. 

No estado de Serafina, o Marechal nunca teve um rival a altura, portanto, seus maiores adversários são os outros grandes, como USM, São Miguel, São Tomás, Olímpico, Esportistas e Sombreiros. Contudo, a rivalidade com gosto especial para o Bom Serafino é a contra o Universitários, do estado vizinho, Santa Maria. Juntos, ambos protagonizam o Clássico da Costa da Prata, onde batem de frente para disputar o posto de maior clube da região.