Первые следы городского поселения в Бордо датируются 1-ым столетием н.э.. Бурдигала (Burdigala) была основана Битигже Вивискесом (Biturgies Vivisques) в первом столетии, и быстро стала преуспевающим городом.

Это процветание было немного нарушено последовательными варварскими вторжениями — Вандалов, Висготов, Франков и Норманнов — которые продолжались до 12-ого столетия. После заключения брака между Элеонор Аквитанской (Ali?nor d’Aquitaine) и Генрихом Вторым Плантагенетом (Henri II Plantagenet) в 1154 году, в Бордо снова пришел мир.

Город находился под английским контролем, который продлился в течение трех столетий. Во время этого периода город начал расти и активно развиваться. Экспортирование вина в Англию в 13-ом столетии дало Бордо репутацию винной провинции.

Город достиг своего апогея при Эдуарде Вудстоке (Edouard de Woodstock). Английская собственность постепенно истощалась, и к 1453 году представляла только маленькую группу, которая простиралась от Бордо до Биаррица.

После Столетней войны, в результате сражения при Кастильоне, Бордо отошел под власть короля Франции. В 1462 году город только вернул  свой суверенитет. Луи XIV дал Бордо статус города в королевстве Франции.

Вторая волна процветания Бордо началась в результате винной торговли (главная деятельность региона), в частности колониальной торговли вином. С 1660 года, торговля между Францией и Вест-Индией усилилась и процветала даже больше в 18-ом столетии.

Торговый маршрут был своего рода торговым треугольным процветания и соединял три страны: Испанию, Францию и Вест Индию; главным направлением торговли был экспорт произведенных продуктов и аппаратных средств из Нанта, Бордо, и Руана.

В Сенегале или Гвинее, аппаратные средства были обменены на рабов, которые транспортировались в Санто-Доминго, Остров Гваделупа и Мартинику. Суда возвращали сахар, кофе и индиго. В 1774 году, 562 судна из Вест-Индии возвратились во Францию, и почти половина из них вошла в Бордо.

На город оказали влияние все исторические события, происходившие во Франции: революция, империя и террор; что отразилось на торговых возможностях Бордо. Торговля не возвращалась на прежний уровень до середины 19-ого столетия, когда началась торговля арахисом.

Еще раз Бордо стал экономическим и крупным индустриальным центром в первой половине 20-го столетия. К сожалению, у виноградной тли (болезнь, которая заражает виноградные лозы), были разрушительные последствия для виноградников Бордо.

В начале 20-ого столетия город испытал всплеск роста экономики благодаря началу массового производства вооружений. Затем во время Второй мировой войны, Бордо был связан с рядом неприятных исторических событий, например тех, за которые отвечал Морис Папон.

В конце Второй мировой войны Жак Шаба-Делма (Jacques Chaban-Delmas), радикальный социалист из Жиронды, стал мэром Бордо в 1947 году и оставался на этом посту до городских выборов 1995 года, когда Алэн Жуппе (Alain Jupp?) стал новым мэром. Жак Шабан Делма был мэром города в течение почти 50 лет; Бордо сегодня отражает стадии его политической деятельности в полной мере.

Бордо также стал большой городской областью, и ее существование было признано и организовано созданием Муниципалитета Бордо (31 декабря 1966 года). В 1990 году, только город Бордо имел население из 210 428 жителей, в то время как город вместе с его пригородом насчитывал 696 587 жителей.