Порекло Бордошке доге датира из 14. века када се први пут појавио термин мастиф. То га чини једном од најстаријих раса паса у Француској. Тамо се може пратити до Аланерхундеа. У то време, бордошка дога је коришћена као ловачки пас или за чување кућа.
Прва француска изложба паса одржана је 1863. године, на којој је први пут представљена Бордошка дога под садашњим именом. Међутим, Бордоска дога је много патила током светских ратова и такође јој је претило изумирање после Другог светског рата. На срећу, међутим, раса је нашла нови замах 1960-их.
Раса је имала мало медијско појављивање 1989. Тамо је виђена у филму Сцотт & Хуутсцх заједно са Томом Ханксом.
Забавна чињеница: гроф који је поседовао бордошке доге за лов описао је у својој књизи да су били бољи у праћењу плена од три хрта.