René Dufaure de Montmirail, założyciel klubu zainspirował się swoją osobista pieczęcią (splecione litery D i M), aby stworzyć pierwszy herb klubu. Dewiza „Droit au but” (Prosto do celu) wymarłego Klubu Piłki Nożnej Marsylii została wzięta na nowo przez klub i umiejscowiona w poprzek herbu. Logo OM poznało różne wersje: Art déco (1935-1972), plus kitsch (1972-1986), ale główną zmianą pozostaje pojawienie się gwiazdy symbolizującej zwycięstwo w Lidze Mistrzów w 1993r. Z okazji 100-lecia w 1999r. Został wprowadzony nowy złoty kolor, który będzie również tym na trzeciej koszulce OM wystawionej na pokaz w Pucharze UEFA. 17 lutego 2004r. zostało przedstawione nowe logo, które jest najbardziej nowoczesne. Litery nie są już splecione ale stopione w jednym kolorze niebieskim, a dewiza już nie jest wpisana na kartuszu zastawiając litery O i M, ale poniżej, zaakcentowana złoconymi literami.