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

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

Решением французской федерации в наказание за договорные встречи М. в 1994 году переводится в Дивизион-2. В связи с долгами М. остаётся во втором дивизионе ещё на один сезон. В 1996 году М. находится на грани финансового краха, но избегает печальной судьбы банкрота (такой, как у Фиорентины).
С сезона 1996/97 М. постоянно играет в первом французском дивизионе.
В 2006 году игрок Олимпика начала 90-х Жан-Жак Эйдели заявил в прессе, что игроки Олимпика принимали допинг перед финалом Лиги Чемпионов в 1993 году. По словам Эйдели, единственным, кто отказался от запрещённых препаратов, был Руди Фёллер. Кроме того, Эйдели обвинил Бернара Тапи в отравлении игроков ЦСКА перед матчем Лиги Чемпионов того же розыгрыша, закончившимся со счетом 6:0 в пользу Олимпика. Тапи категорически отвергает все обвинения Эйдели.

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

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

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