SC Beira-Mar ble grunnlagt den 1. januar 1922 og rykket opp til Primeira Liga for første gang i 1961. Klubben var, med unntak av årene 1971 til 1974, en middelhavsfarer på nivå to utover 1980-tallet og 1990-tallet. I 1999 kom deres hittil største sportslige prestasjon da klubben spilte seg frem til finalen i det portugisiske cupmesterskapet Taça de Portugal, som klubben vant over SC Campomaiorense. Til tross for dette endte klubben på nedrykksplass i serien.