הקבוצה נוסדה ב-1899 וזכתה ב-9 אליפויות צרפת וב-10 גביעים. הקבוצה הגיעה לגמר הגביע הצרפתי שמונה פעמים נוספות. הקבוצה הגיעה לשיאה בתחילת שנות התשעים כאשר זכתה בחמש אליפויות רצופות והוסיפה זכייה בליגת האלופות ב-1993, לאחר ניצחון על מילאן בגמר. שנה לאחר הזכייה, בשנת 1994, אולצה הקבוצה לרדת לליגה השנייה בשל פרשת שחיתות, וכן נשללה ממנה האליפות שבה זכתה בליגה.
ב-1996, בעזרתו של בעל חברת אדידס לשעבר, רוברט לואיס-דרייפוס, המועדון עשה את דרכו חזרה לצמרת הליגה הראשונה. מאז העפילה הקבוצה לגמר גביע אופ"א בשנים 1999 ו-2004 והשיבה לעצמה את תואר האליפות בעונת 2009-2010.
הקבוצה ממלאת כמעט בכל משחק את אצטדיונה הביתי, סטאד ולודרום, שמכיל 60,031 מקומות. המוטו של הקבוצה הוא "דרואה-או-בו" (Droit Au But), שפירושו "ישר אל השער".