Gebaut wurde das nach der französischen Stadt Bordeaux benannte Frachtschiff für rund 30 Mio. US-Dollar[3] auf der Jinling-Werft in China. Das Schiff wurde am 27. Februar 2004 getauft. Taufpatin war die Frau des französischen Ministers Dominique Bussereau.[4] Abgeliefert wurde das Schiff am 30. März 2004.[5] Heimathafen des Schiffes ist Bordeaux.
Die Eignergesellschaft Seaplane One ist ein Gemeinschaftsunternehmen zwischen der norwegischen Reedereigruppe Leif Höegh und der zum französischen Unternehmen Louis Dreyfus Armateurs gehörenden Fret Sa.[6] Louis Dreyfus Armateurs ist für die Bereederung des Schiffes verantwortlich.
Seit November 2016 werden mit der Ville de Bordeaux auch LKW der Marke Scania, die im französischen Montagewerk in Angers des Unternehmens produziert werden, vom Hafen Saint Nazaire aus in die Maghrebstaaten verschifft. Vorgesehen sind etwa 300 bis 400 LKW jährlich.[7]