1 октября 1881 года в городе Бордо было создано спортивное общество гимнастики и стрельбы, которое основал и возглавил житель города Андре Шавуа. Позже в спортивном обществе появились и другие виды спорта: плавание, гребля, легкая атлетика, фехтование, конный спорт и другие. Футбольная секция появилась в 1910 году, но просуществовала всего год. В 1919 году футбольная секция была восстановлена, а в 1920 году «Бордо» провел свой первый официальный матч против клуба «Бурдигальян», закончившийся сокрушительным разгромом «жирондинцев» со счетом 0:12. 2 июля 1936 года «Бордо» получил профессиональный статус и свое нынешнее название. В сезоне 1937-38 клуб стартовал во втором дивизионе (группа B) французского чемпионата. Перед этим клуб выиграл чемпионский титул среди любителей, благодаря чему и стал профессиональным клубом. Первый матч на новом уровне «жирондинцы» провели 22 августа 1937 года на выезде против «Тулузы» (поражение 2:3). В 1938 году клуб переехал на новый стадион «Парк Лескюр», построенный для проведения матчей чемпионата мира 1938 года. В 1940 году «Бордо» объединился с клубом «Дю Пор», а в 1941 году клуб выиграл свой первый трофей – Кубок Франции. После окончания войны «жирондинцы» вылетели в Лигу 2, вернувшись в элиту в 1949 году. Сразу же после возвращения в сезоне 1949-1950 «Бордо» выиграл свой первый чемпионский титул. Одним из главных творцов успеха являлся тренер команды Андре Жерар, при котором «жирондинцы» удостоились звания «неприступной крепости» – благодаря надежной обороне, а в нападении той команды блистало трио Де Арде – Каргу – Либар. Последний был лучшим бомбардиром клуба. В том же 1950 году «Бордо» принял участие в розыгрыше Латинского кубка, который разыгрывался между чемпионами Франции, Испании, Италии и Португалии. В финале «Бордо» встречался с лиссабонской «Бенфикой». Игра в Лиссабоне завершилась вничью 2:2, а переигровка во Франции завершилась поражением (2:3). Матч при этом длился 2 часа 25 минут (!), поскольку в переигровке не было ограничения по времени. В последующие годы клуб долго не мог добиться успехов, хотя несколько раз был близок к их достижению. В 60-70-е годы клуб несколько раз занимал второе место в чемпионате и несколько раз выходил в финал Кубка Франции. Постепенно результаты клуба становились более скромными, несмотря на наличие в составе игроков национальной сборной, и в итоге клуб скатился до борьбы за выживание к концу 70-х. Перемены произошли в 1979 году с приходом в клуб амбициозного президента Клода Беза, который совершил значительные финансовые вливания в бюджет клуба и приобрел множество сильных и известных игроков. Однако начало сезона 1979-80 вышло катастрофическим, и в результате аргентинский тренер Луис Карнилья был уволен. Его сменил бельгиец Раймонд Гуталс, добившийся значительных успехов на своей родине с «Андерлехтом». В итоге «жирондинцы» финишировали шестыми в чемпионате, после чего Гуталса сменил молодой начинающий тренер Эме Жаке. В 80-х годах «Бордо» вновь вошел в число флагманов французского футбола. Были выиграны три чемпионских титула (1984, 1985, 1987) и два Кубка Франции (1986, 1987). В составе команды блистали такие игроки, как Ален Жиресс, Раймон Доменек, Жан Тигана, Дитер Мюллер, близнецы Златко и Зоран Вуйовичи. В 1985 году «жирондинцы» добрались до полуфинала Кубка европейских чемпионов, где уступили «Ювентусу» со счетом 2:3 по сумме двух встреч. В 1987 году «Бордо» вышел в полуфинал Кубка обладателей кубков, где проиграл «Локомотиву» (Лейпциг). В 1991 году из-за финансовых проблем клуб был отправлен во второй дивизион. Но благодаря финансовой помощи новых партнеров в лице бизнесмена Алена Аффелу и финансовой группы М6 «Бордо» быстро вернулся в Лигу 1 и снова стал играть в еврокубках, а в 1996 году дошел до финала Кубка УЕФА. Путь к финалу начался с Кубка Интертото, через который «Бордо» пробился в основной розыгрыш турнира и последовательно одолел таких соперников, как «Милан» и «Славия» из Праги. В финале «жирондинцы» встретились с мюнхенской «Баварией», уступив ей со счетом 1:5 по сумме двух встреч. Состав той команды был наиболее сильным, в нем выступали Зинедин Зидан, Биксант Лизаразю, Кристоф Дюгарри, Рихард Вичге и другие звезды, а руководил командой сербский специалист Славолюб Муслин. По окончании сезона многие лидеры команды покинули ее, разъехавшись по другим чемпионатам. 1999 год также оказался успешным для команды. На протяжении сезона 1998-99 команда, возглавляемая Эли Бопом, боролась за чемпионский титул вплоть до самого последнего тура. Перед последним туром «Бордо» опережал шедший вторым «Марсель» всего на одно очко. «Марсель» выиграл свой матч против «Нанта», но и «Бордо» взял три очка в гостях у «Пари Сен-Жермен» и впервые после 12-летнего перерыва стал чемпионом страны. В 2002 году «жирондинцы» выиграли Кубок французской лиги, обыграв в финале «Лорьен» со счетом 3:0. В последние годы «Бордо» довольно успешно выступает в чемпионате, регулярно выступая в еврокубках. В сезоне 2008-09 «жирондинцы» завоевали свой шестой чемпионский титул – впервые после 10-летнего перерыва. Титул чемпионов Бордо завоевал в последнем туре, и вновь, как и 10 лет назад, ближайшим преследователем оказался «Марсель». Оба клуба одержали победы, но у «Бордо» было на 3 очка больше.

Достижения: Чемпион Франции (6): 1949/50, 1983/84, 1984/85, 1986/87, 1998/99, 2008/09 Серебряный призёр чемпионата Франции (9): 1951/52, 1964/65, 1965/66, 1968/69, 1982/83, 1987/88, 1989/90, 2005/06, 2007/08 Бронзовый призёр чемпионата Франции (4): 1952/53, 1953/54, 1980/81, 1985/86 Обладатель Кубка Франции (3): 1940/41, 1985/86, 1986/87 Финалист Кубка Франции (6): 1943, 1952, 1955, 1964, 1968, 1969 Обладатель Суперкубка Франции (2): 2008, 2009 Обладатель Кубка Французской лиги (3): 2001/02, 2006/07, 2008/09 Победитель Кубка Интертото (1): 1995 Финалист Кубка УЕФА (1): 1995/1996.