Основанный в 1899 году, «Марсель» 8 раз выигрывал чемпионат Франции и 10 раз добивался успеха в кубке Франции. На европейской арене наибольшим успехом для «Олимпика» является победа в первом розыгрыше Лиги чемпионов 1992/93.

OM-Va
В том же 1993 году «Олимпик» оказался виновной стороной в скандале, получившем название «ОМ-Ва». По словам одного из игроков клуба «Валансьен», впоследствии подтверждённым несколькими игроками обоих клубов и вещественными доказательствами, игроки «Валансьена» получили от президента «Олимпика» Бернара Тапи крупную сумму денег за проигрыш матча.

В 1993 году «Марсель» — чемпион Франции в пятый раз подряд и победитель Лиги Чемпионов. Впоследствии, французская федерация лишает «Марсель» этого титула. ФИФА отстраняет клубного чемпиона Европы от Суперкубка УЕФА и от Межконтинентального Кубка. «Марсель» не допускается к следующему розыгрышу Лиги Чемпионов[источник не указан 22 дня]. Чемпионат Франции 1993/94 М. заканчивает на втором месте после «ПСЖ», которое позволяет команде участвовать в Кубке УЕФА-1994/95.

Решением французской федерации в наказание за договорные встречи «Марсель» в 1994 году переводится в Дивизион-2. В связи с долгами «Марсель» остаётся во втором дивизионе ещё на один сезон. В 1996 году «Марсель» находится на грани финансового краха, но избегает банкротства и перевода в разряд любительских команд.

С сезона 1996/97 «Марсель» постоянно играет в первом французском дивизионе. В 1996 году клуб, поддерживаемый владельцем компании «Adidas» Робером-Луи Дрейфусом, смог вернуться в высший свет французского футбола. Болельщики команды продолжают демонстрировать свою верность клубу, постоянно заполняя Велодром, несмотря на то, что клуб не достигает таких впечатляющих успехов, которые были у «Олимпика» на рубеже 80-х и 90-х. Фанаты продолжают надеяться на то, что былая слава вернётся к «Марселю».

XXI век
Несмотря на то, что «Олимпик» остаётся одним из самых популярных клубов страны, единственным французским клубом, выигрывавшим Лигу чемпионов, в последнее десятилетие на его долю не выпало ни одного серьёзного трофея. Ближе всего к успеху «Олимпик» подобрался в 2004 году, выйдя в финал Кубка УЕФА. На пути к финалу «Олимпик» одержал впечатляющие победы в двухраундовых поединках с «Интером», «Ливерпулем» и «Ньюкаслом», но в финале уступил «Валенсии». Кроме того, был потерян главный ударный форвард Дидье Дрогба, чья роль в успехах «Олимпика» в Кубке УЕФА неоценима. Дрогба был продан в «Челси» за 24,5 миллиона фунтов.

В 2005 году «Марсель» стал победителем Кубка Интертото, победив «Янг Бойз», «Лацио» и «Депортиво», и вновь завоевал место в Кубке УЕФА.

В 2009 году на стадии четвертьфинала Кубка УЕФА вылетел из него от донецкого "Шахтера" (0:2 ; 1:2)