Allerede rundt 300 f.Kr. var det en bosetting av keltere (gallere) på stedet. Byen Bordeaux ble først grunnlagt som av romerne, som var dem som tok med vindruene til Sørvest-Frankrike. Byen ble grunnlagt på grunn av sin strategiske beliggenhet, området rundt besto på denne tiden av pestbefengte sumper. På 400-tallet ble byen plyndret av vandaler, vestgotere og frankere, i 732 av araberne (maurerne) og på 800-tallet av vikingene.