A társalapítók, Don Wasek és Arch “Beaver” Aplin 1982-ben nyitották meg első közös üzletüket a texasi Lake Jacksonban, amely 2020-ban még mindig nyitva van. Aplin a Buc-ee’s nevet gyermekkori becenevének; labrador retrieverének, Bucknak a nevének; valamint az Ipana fogkrém animált kabalafigurájának, Bucky, a hódnak a vonzereje kombinálásával alkotta meg. Aplin Délkelet-Texasban született, édesapja a louisianai Harrisonburgból származott, nagyszülei pedig ott éltek.
Buc-ee’s 2001-ben bővült és megnyitotta első utazási központját a texasi Lulingban. A Buc-ee’s nagy üzletek, amelyekben 80 és 120 üzemanyag-szivattyú áll rendelkezésre benzin és dízel üzemanyag töltésére (néhány üzletben Ethanol Free és DEF), valamint nagy választékban kínálnak szárított húst, süteményeket, friss szendvicseket, taco-t, Dippin’ Dots-ot, karamellás süteményeket és egyéb termékeket.
2012-ben a Buc-ee’s megnyitotta legnagyobb utazási központját a texasi New Braunfelsben, a 35-ös autópályán. A New Braunfels-i telephely a világ legnagyobb vegyesboltja a maga 68 000 négyzetméterével. Az üzletben 120 üzemanyagtöltő hely, 1000 parkolóhely, 64 jégfagyasztó, 83 WC, 31 pénztárgép, 4 Icee-gép és 80 szökőkútadagoló található. Emellett tubing és vízi felszereléseket is kínál a közeli Guadalupe folyó élvezetéhez.
A texasi New Braunfels-i üzletet a Cintas 2012-ben “Amerika legjobb mosdójának” választotta.
A nagy houstoni és közép-texasi térségben történt jelentős terjeszkedés után 2015. június 22-én a texasi Terrellben nyílt meg az első Buc-ee’s a Dallas-Fort Worth metroplexben. Az utazási központ a Tanger Outlets-től három mérföldre nyugatra található az Interstate 20-on.
2015 szeptemberében bejelentették, hogy a Buc-ee’s vállalati tevékenységének legalább egy része a Pearland Town Centerben található irodahelyiségekbe költözik. A “részleges központ” a vállalat jogi és humán erőforrás részlegének adna otthont. A helyiségnek 2016 elejére kellett volna elkészülnie,
A második Buc-ee’s a Metroplexben 2016. május 23-án nyílt meg. Az üzlet Fort Worth messze északi részén található, a Texas Motor Speedway-vel szemben. A harmadik DFW-i helyszín 2018. október 29-én nyílt meg a texasi Dentonban.
A Buc-ee’s 2018. február 5-én tette le az alapkőletételt egy másik észak-texasi helyszínen, a texasi Melissa-ban. Az üzlet a New Davis Road és az U.S. Highway 75 mellett található. Az üzlet 2019. ápr. 29-én nyitotta meg kapuit.
2018 júniusában a Buc-ee’s megkereste a texasi Texarkana város földtulajdonosait, akik érdeklődtek az Interstate 30 és a State Line Ave. melletti terület iránt, egy jövőbeli üzlethelyiség számára. A vállalatnak opciója van az ingatlan megvásárlására, de egyelőre nem élt ezzel az opcióval.
2018 végén a Buc-ee’s bejelentette, hogy megállapodást kötött a Tooshlights-szal, hogy speciális jelzőfényeket helyezzenek el a mosdókban, amelyek figyelmeztetik a vásárlókat, hogy melyik fülke foglalt vagy nem foglalt. Ez hasonlít az egyes parkolókban használt jelzőlámpákhoz, amelyek jelzik az autósoknak, hogy melyik parkolóhely szabad és melyik nem. A Katy és Temple Buc-ee’s üzletek lennének az elsők, amelyek megkapnák a speciális fürdőszobai jelzőfényeket.
Terjeszkedés Texas államon kívülSzerkesztés
2016. március 8-án a Buc-ee’s bejelentette, hogy a Texas államon kívüli első lehetséges helyszín a louisianai Baton Rouge-ban lesz. A helyszín várhatóan 2017 elején nyitotta volna meg kapuit; 2016. október 4-én azonban a Buc-ee’s bejelentette, hogy a Baton Rouge-i helyszínre vonatkozó terveket megszüntették.
2017. április 12-én a Buc-ee’s bejelentette, hogy megnyitja első Texason kívüli kisboltját/benzinkútját a floridai Daytona Beachen, az LPGA Boulevard északi oldalán, a Tanger Outlets-szel szemben, az Interstate 95-től keletre és közvetlenül a Stonewood Grill & Tavernától (korábban Vince Carter’s) nyugatra. Az építkezés 2018 nyarán kezdődött. A projekt késése miatt azonban az építkezés időpontja valamikor 2021-re tolódott. A Daytona Beach-i helyszín bejelentése óta a Buc-ee’s egy új helyszínt is bejelentett, amely a floridai St. Augustine közelében épül. A St. Augustine-i helyszín nyitott meg először 2021. február 23-án, a daytonai helyszín pedig várhatóan 2021 márciusában vagy áprilisában.
2018 januárjában a Buc-ee’s megkezdte az első Texason kívüli, Baldwin megyében, Alabamában található helyszínének építését.
És 2019 júniusában a Buc-ee’s egy második alabamai telephely alapkőletételét is elvégezte, amely az Interstate 20 mentén, Leedsben, a Barber Motorsports Parktól nem messze lesz.
2019. november 18-án a Buc-ee’s Georgia államban, Warner Robinsban, az Interstate 75 és a Russell Parkway kereszteződésének közelében nyitotta meg első üzletét. A Buc-ee’s az Atlanta és Florida közötti központi elhelyezkedése, a gyors népességnövekedés, valamint a Robins Légibázis jelenléte miatt választotta Warner Robins-t első georgiai üzletének helyszínéül. A Warner Robins-i telephely 2020. november 18-án nyílt meg, pontosan egy évvel az alapkőletétel után, és 200 munkahelyet hozott a térségbe. A Buc-ee’s 2021 februárjában nyitotta meg üzletét az északkelet-floridai World Golf Viilage-ban, amely mintegy 250 munkahelyet hozott a térségbe. A Buc-ee’s azt tervezi, hogy 2021 augusztusában megnyitja második georgiai üzletét Calhounban, az Interstate 75 és a Union Grove Road kereszteződésének közelében, körülbelül félúton Atlanta és a Tennessee állambeli Chattanooga között, várhatóan 175 munkahelyet betöltve.
A Buc-ee’s 2020 júliusában bejelentette, hogy tervezi első üzletének felépítését Kentuckyban. Az üzlet Richmondban lesz a 75-ös autópálya mentén, a tervezett nyitás 2021 közepén lesz. Az új üzlet lesz a lánc eddigi legészakibb üzlete.
2021 februárjában a Buc-ee’s lemondott egy tervezett észak-karolinai terjeszkedésről Orange megyében. Efland településen, ahol a kisboltlánc építkezni tervezett, a helyiek környezetvédelmi aggályokra hivatkoztak, mint például a megnövekedett forgalomtorlódás és a közeli védett vízgyűjtőterület potenciális szennyezése, amiért ellenezték a Buc-ee’s-t.