Спорна е датата кога точно е създаден Бордо. Според едни источници това се е случило на 1 октомври 1881 година, според други, на 1 февруари 1882. Първият си официален мач отбора играе чак през 1919 год., а професионален статут придобива през 1937 година. През 1941 г. печели първият си трофей – Купата на Франция. През сезон 1949 – 50, Бордо става шампиони на Лига 1 само година след като са били шампиони на Лига 2. През 80-те години, Бордо печели три шампионски титли и две купи на Франция. Сезон 1986-87 е най-успешен за „жирондинците“ във вътрешния шампионат, като отбора постига първият си и единствен дубъл. Следващите десет години са трудни за отбора. В началото на 90-те години Бордо изпада във финансова криза и логично поема към втория ешалон. Само след няколко сезона в Лига 2, финансово обезпечен и възроден отбора се завръща отново в елита където се състезава и до момента. От 2001 г. насам клуба е дъщерно дружество към френската мултимедийна група M6.
Най-големия успех на клуба е достигане до финал в турнира за Купата на УЕФА през 1996 година. До него достига след като печели турнира Интертото в същата година и получава право на участие в турнира за Купата на УЕФА. След победи над Вардар Скопие, Ротор Волгоград и испанския Бетис, жирординците се изправят в 1/4 финала срещу Милан, а на полуфинала постигат победа над Славия Прага. Губят финала от Байерн Мюнхен с общ резултат 5:1. (По онова време финалът се играе в две срещи при разменено домакинство, а единия от головете отбелязва Емил Костадинов, който тогава носи екипа на баварския гранд
Успехи
* Лига 1
o Шампион 5: 1949/50, 1983/84, 1984/85, 1986/87, 1998/99.
* Лига 2
o Шампион 1: 1991/92.
* Купа на Франция
o Носител 3: 1940/41, 1985/86, 1986/87.
* Купа на френската лига
o Носител 2: 2001/02, 2006/07
* Суперкупа на Франция (Trophée des champions)
o Носител 2: 1986, 2008
* Купа Деле Алпи
o Носител - 1980
* Купа Интертото
o Носител - 1: 1995-96
* Купа на УЕФА
o Финалист 1: 1995-1996
Настоящ състав за Сезон 2008-09
Вратари
1 Франция Кевин Олимпа
16 Франция Улрих Раме кап.
30 Франция Матийо Валверде
31 Франция Жил Маслен
36 Сенегал Абдулайе Кейта
Защитници
3 Бразилия Карлош Енрике
6 Франция Франк Жюриети
13 Аржентина Диего Пласенте
14 Сенегал Сюлейман Диавара
21 Франция Матийо Шалме
23 Франция Флориан Маранж
27 Франция Марк Планю
28 Франция Беноа Тремулина
38 Аржентина Хуан Пабло Франсия
Полузащитници
4 Франция Алу Диара
5 Бразилия Фернандо Манегацо
8 Франция Йоан Гуркюф
под наем от Милан
17 Бразилия Вендел
19 Франция Пиер Дюкас
32 Мали Абду Троаре
35 Полша Гжегош Кричовяк
37 Франция Пиер-Бастиен Ласне
39 Белгия Саша Клеменс
Нападатели
7 Франция Йоан Гуфран
9 Аржентина Фернандо Кавенаги
10 Бразилия Жусие
11 Франция Давид Белион
25 Франция Анри Севе
26 Франция Габриел Обертан
29 Мароко Маруан Шамах