Společní zakladatelé Don Wasek a Arch „Beaver“ Aplin otevřeli svůj první obchod jako partneři, který je v roce 2020 stále otevřený, v Lake Jackson v Texasu v roce 1982. Aplin vytvořil název Buc-ee’s spojením své přezdívky z dětství; jména svého labradorského retrívra Bucka a také atraktivity animovaného maskota zubní pasty Ipana, bobra Buckyho. Aplin se narodil v jihovýchodním Texasu, jeho otec pocházel z Harrisonburgu v Louisianě a jeho prarodiče tam žili.
Buc-ee’s expandoval a v roce 2001 otevřel své první cestovní centrum v Lulingu v Texasu. Buc-ee’s jsou velké prodejny s palivovými čerpadly s 80 až 120 tankovacími místy pro benzín a naftu (některé prodejny zahrnují i Ethanol Free a DEF) a velkým výběrem sušeného masa, pečiva, čerstvých sendvičů, tacos, Dippin‘ Dots, fondánu a dalšího zboží.
V roce 2012 otevřela společnost Buc-ee’s své největší cestovní centrum v New Braunfels v Texasu na mezistátní silnici 35. V roce 2012 otevřela společnost Buc-ee’s své největší cestovní centrum v New Braunfels v Texasu. Pobočka v New Braunfelsu je s rozlohou 68 000 metrů čtverečních největším obchodem se smíšeným zbožím na světě. Prodejna nabízí 120 míst pro tankování, 1 000 parkovacích míst, 64 mrazáků na led, 83 toalet, 31 pokladen, 4 automaty Icee a 80 výdejních fontán. Nabízí také tubing a vodácké vybavení pro vyžití na nedaleké řece Guadalupe.
Prodejna v texaském městě New Braunfels byla v roce 2012 vyhlášena společností Cintas jako „Nejlepší toaleta v Americe“.
Po významné expanzi v oblasti velkého Houstonu a středního Texasu byla 22. června 2015 otevřena první prodejna Buc-ee’s v metropoli Dallas-Fort Worth ve městě Terrell v Texasu. Cestovní centrum se nachází tři míle západně od Tanger Outlets na dálnici Interstate 20.
V září 2015 bylo oznámeno, že alespoň část firemních aktivit společnosti Buc-ee’s se přesune do kancelářských prostor v Pearland Town Center. V „částečném sídle“ by se nacházelo právní a personální oddělení společnosti. Prostory měly být připraveny do začátku roku 2016,
Druhá pobočka Buc-ee’s v metropoli byla otevřena 23. května 2016. Prodejna se nachází v dalekém severním Fort Worthu, přes ulici od okruhu Texas Motor Speedway. Třetí pobočka v DFW byla otevřena 29. října 2018 v texaském Dentonu.
Dne 5. února 2018 byla zahájena výstavba další pobočky Buc-ee’s v severotexaském městě Melissa. Prodejna se nachází u silnice New Davis Road a dálnice U.S. Highway 75. Prodejna byla otevřena 29. dubna 2019.
V červnu 2018 společnost Buc-ee’s oslovila majitele pozemků v texaské Texarkaně, kteří měli zájem o pozemky u silnice Interstate 30 a State Line Ave pro budoucí prodejnu. Společnost má opci na koupi pozemku, ale zatím ji nevyužila.
Na konci roku 2018 společnost Buc-ee’s oznámila dohodu se společností Tooshlights o umístění speciálních světelných indikátorů na toaletách, které zákazníky upozorní, které kabinky jsou či nejsou obsazené. Jedná se o obdobu světelných indikátorů používaných na některých parkovištích, které řidiče informují o tom, která parkovací místa jsou volná a která ne. Prodejny Buc-ee’s v Katy a Temple by měly být první, které dostanou speciální světelné indikátory na toaletách.
Expanze mimo TexasEdit
Osmého března 2016 společnost Buc-ee’s oznámila, že možná první provozovna mimo stát Texas se bude nacházet v Baton Rouge ve státě Louisiana. Očekávalo se, že provozovna bude otevřena na začátku roku 2017, nicméně 4. října 2016 společnost Buc-ee’s oznámila, že plány na provozovnu v Baton Rouge byly ukončeny.
Dne 12. dubna 2017 společnost Buc-ee’s oznámila, že otevře svou první prodejnu/čerpací stanici mimo Texas v Daytona Beach na Floridě, která se bude nacházet na severní straně LPGA Boulevard naproti Tanger Outlets, východně od Interstate 95 a bezprostředně západně od Stonewood Grill & Tavern (dříve Vince Carter’s). Výstavba byla zahájena v létě 2018. Zpoždění projektu však posunulo termín výstavby někdy na rok 2021. Od oznámení pobočky v Daytona Beach oznámila společnost Buc-ee’s také výstavbu nové pobočky poblíž města St. Augustine na Floridě. Lokalita v St. Augustine byla otevřena jako první 23. února 2021 a otevření lokality v Daytoně se očekává v březnu nebo dubnu 2021.
V lednu 2018 společnost Buc-ee’s zahájila výstavbu své první lokality mimo Texas, v Baldwin County v Alabamě.
A v červnu 2019 společnost Buc-ee’s zahájila výstavbu druhé pobočky v Alabamě, která se bude nacházet u dálnice Interstate 20 v Leedsu, nedaleko parku Barber Motorsports Park.
Buc-ee’s zahájila 18. listopadu 2019 výstavbu své první prodejny v Georgii ve městě Warner Robins poblíž křižovatky silnic Interstate 75 a Russell Parkway. Společnost Buc-ee’s si vybrala Warner Robins jako místo své první prodejny v Georgii pro jeho centrální polohu mezi Atlantou a Floridou, rychlý růst počtu obyvatel a také přítomnost letecké základny Robins. Pobočka ve Warner Robins byla otevřena 18. listopadu 2020, tedy přesně rok po položení základního kamene, a přinesla do oblasti 200 pracovních míst. V únoru 2021 otevřela společnost Buc-ee’s prodejnu v areálu World Golf Viilage na severovýchodě Floridy a přinesla do oblasti přibližně 250 pracovních míst. Společnost Buc-ee’s plánuje otevřít svou druhou prodejnu v Georgii ve městě Calhoun poblíž křižovatky dálnic Interstate 75 a Union Grove Road, přibližně na půli cesty mezi Atlantou a Chattanoogou v Tennessee, v srpnu 2021 a očekává obsazení 175 pracovních míst.
V červenci 2020 společnost Buc-ee’s oznámila plány na výstavbu své první prodejny v Kentucky. Prodejna se bude nacházet v Richmondu u dálnice Interstate 75 a její otevření je plánováno na polovinu roku 2021. Nová prodejna bude pro řetězec dosud nejvzdálenější na sever.
V únoru 2021 společnost Buc-ee’s upustila od plánované expanze do Severní Karolíny v okrese Orange. Místní obyvatelé obce Efland, kde řetězec plánoval stavbu samoobsluhy, uvedli jako důvod svého nesouhlasu s výstavbou prodejny Buc-ee’s obavy o životní prostředí, jako je zvýšená dopravní zátěž a potenciální znečištění nedalekého chráněného vodního povodí.