Bordeaux'n alkuperäinen nimi on Burdigala. Sen antoivat keltit noin 400 vuotta ennen ajanlaskun alkua. Kuten muuallakin keskisessä Euroopassa, on Bordeaux'ssa myös paljon roomalaista vaikutusts: roomalaiset rakensivat muun muassa pitkän kadun kaupunkin halki, ja nyt se on Saint Catherinen kävelykatu. Heidän jälkeensä kaupungin valloittivat vuorollaan vandaalit ja visigootit, frankkikuningas Clovis, Navarran alueen vasgonit, arabit, germaanit ja myös viikingit, jotka 800-luvun puolivälissä ryöstivät kaupungin ja tappoivat melkein kaikki sen silloiset asukkaat. 

Viikinkien jälkeen erilaiset paikallisruhtinaat pitivät valtaa alueella 1200-luvulle saakka. Sitten Bordeaux seutuineen joutui Brittien hallintaan vuoteen 1450 saakka. Sen jälkeen kaupunki kehittyi nopeasti, missä auttoi kaupungin sijainti – lisääntynyt ulkomaankauppa ja meriliikenne tekivät kaupungista Ranskan tärkeimmän kauppasataman. 1700-luku oli Bordeaux'n kulta-aikaa, ja suurin osa kaupungin historiallisen keskustan rakennuksista tehtiin silloin. Tärkeimmät kauppatavarat olivat viini ja orjat, joita tuotiin Afrikasta ja laivattiin Amerikkaan. 

1800-luvulla alkoi teollinen vallankumous myös Ranskassa, mutta Bordeaux ei päässyt siihen kunnolla mukaan. Sen satama oli vanhentunut, ja kun höyrylaivoilla pääsi kätevästi muuallekin, ei maantieteellisestä asemasta ollut enää hyötyä. Bordeaux rapistui ja etenkin toisen maailmansodan jälkeen se käytännlössä vain keräsi pölyä ja oli tyytyväinen viinikauppaan. Kaupunki heräsi unestaan vasta 1990-luvun lopussa. 

Lue lisää Bordeaux'n historiasta tällä.