1899年創設。クラブ名の「オリンピック」は、紀元前6世紀にギリシャ人がマルセイユ（当時マッサリア）を建設した歴史に敬意を表してつけられた。フランスで最も情熱的なサポーターを擁し、リーグ優勝9回を誇る国内屈指の名門である。

最大の栄光は1993年のUEFAチャンピオンズリーグ優勝。フランスのクラブとして唯一のビッグイヤー獲得は、マルセイユの誇りの源泉であり続けている。しかし直後に八百長スキャンダルが発覚し、1994年にはリーグ2への強制降格を経験。その後復帰を果たし、リーグ・アンでは29シーズン連続在籍中となっている。

1937年開場のスタッド・ヴェロドロームは、収容人数67,394人でフランス国内2位の規模を誇る。元々は自転車競技トラックを備えた多目的競技場だったが、1980年代にトラックを撤去してサッカー専用に改修された。2014年にはUEFA EURO 2016に向けた大規模リノベーションが完了し、屋根付きのモダンなスタジアムに生まれ変わった。

マルセイユのサポーターは「フランスで最も熱い」と称される。ゴール裏のウルトラスが生み出す圧倒的な雰囲気は、アウェイチームにとって大きなプレッシャーとなる。2024年パリオリンピックではサッカー会場としても使用された。

PSGとマルセイユの対戦「ル・クラシク」は、フランスサッカー最大のダービーである。首都パリと港町マルセイユという都市間の対立感情が背景にあり、1990年代のマルセイユ黄金期とPSGの台頭以降、両クラブの確執は年々深まった。QSI買収後のPSGの圧倒的な資金力に対し、マルセイユは「フランスの真のクラブ」を自任し、ヴェロドロームでの熱狂的な応援で対抗している。