Medgrundarna Don Wasek och Arch ”Beaver” Aplin öppnade sin första butik som partner, som fortfarande är öppen 2020, i Lake Jackson, Texas, 1982. Aplin skapade namnet Buc-ee’s genom att kombinera sitt smeknamn från barndomen, namnet på sin labrador retriever, Buck, samt den tilltalande karaktären hos Ipanas tandpastas animerade maskot, bävern Bucky. Aplin föddes i sydöstra Texas, hans far kommer från Harrisonburg i Louisiana och hans mor- och farföräldrar bor där.
Buc-ee’s expanderade och öppnade sitt första resecentrum i Luling, Texas, 2001. Buc-ee’s är stora butiker med bränslepumpar med mellan 80 och 120 tankställen för bensin och diesel (vissa butiker inkluderar Ethanol Free och DEF) och ett stort utbud av jerky, bakverk, färska smörgåsar, tacos, Dippin’ Dots, fudge och andra artiklar.
2012 öppnade Buc-ee’s sitt största resecentrum i New Braunfels, Texas, vid Interstate 35. New Braunfels-butiken är världens största närbutik med sina 68 000 kvadratmeter. Butiken har 120 tankställen, 1 000 parkeringsplatser, 64 isfrysar, 83 toaletter, 31 kassaregister, 4 Icee-maskiner och 80 fontänautomater. Den erbjuder även tubing och vattenutrustning för att njuta av den närliggande Guadalupe River.
New Braunfels, Texas-butiken utsågs 2012 till ”Best Restroom in America” av Cintas.
Efter en betydande expansion i Greater Houston-området och centrala Texas öppnade den första Buc-ee’s i Dallas-Fort Worth metroplex i Terrell, Texas, den 22 juni 2015. Resecentrumet ligger tre mil väster om Tanger Outlets på Interstate 20.
I september 2015 meddelades att åtminstone en del av Buc-ee’s företagsverksamhet skulle flytta till kontorslokaler i Pearland Town Center. Det ”partiella huvudkontoret” skulle inrymma företagets juridiska och personalavdelningar. Lokalen skulle vara klar i början av 2016,
Den andra Buc-ee’s i Metroplex öppnade den 23 maj 2016. Butiken ligger i längst i norra Fort Worth, mittemot Texas Motor Speedway. Den tredje DFW-butiken öppnade i Denton, Texas, den 29 oktober 2018.
Buc-ee’s tog det första spadtaget för ytterligare en butik i norra Texas i Melissa, Texas, den 5 februari 2018. Butiken ligger vid New Davis Road och U.S. Highway 75. Butiken öppnade den 29 april 2019.
I juni 2018 kontaktade Buc-ee’s markägare i Texarkana, Texas, med intresse för ett område vid Interstate 30 och State Line Ave. för en framtida butiksplats. Företaget har möjlighet att köpa fastigheten, men har ännu inte utnyttjat den möjligheten.
I slutet av 2018 tillkännagav Buc-ee’s ett avtal med Tooshlights om att sätta upp särskilda indikatorlampor i badrummen för att uppmärksamma kunderna på vilka bås som är upptagna eller inte. Detta liknar de indikatorlampor som används vid vissa parkeringsanläggningar och som talar om för bilister vilka parkeringsplatser som är lediga och vilka som inte är det. Buc-ee’s-butikerna i Katy och Temple skulle bli de första att få de speciella indikatorlamporna i badrummen.
Expansion utanför TexasEdit
Den 8 mars 2016 meddelade Buc-ee’s att en eventuell första plats utanför delstaten Texas skulle ligga i Baton Rouge, Louisiana. Lokalen förväntades öppna i början av 2017, men den 4 oktober 2016 meddelade Buc-ee’s att planerna för lokalen i Baton Rouge hade avbrutits.
Den 12 april 2017 meddelade Buc-ee’s att de skulle öppna sin första närbutik/tankstation utanför Texas i Daytona Beach, Florida, belägen på norra sidan av LPGA Boulevard mittemot Tanger Outlets, strax öster om Interstate 95 och omedelbart väster om Stonewood Grill & Tavern (tidigare Vince Carter’s). Byggnationen påbörjades sommaren 2018. Förseningar i projektet sköt dock fram byggdatumet till någon gång under 2021. Sedan tillkännagivandet av Daytona Beach-anläggningen meddelade Buc-ee’s också att en ny anläggning ska byggas nära St. Augustine i Florida. Augustine-anläggningen öppnade först den 23 februari 2021 och Daytona-anläggningen förväntas öppna i mars eller april 2021.
I januari 2018 tog Buc-ee’s det första spadtaget för vad som blev dess första anläggning utanför Texas, i Baldwin County, Alabama.
I juni 2019 tog Buc-ee’s det första spadtaget för en andra butik i Alabama, som ska ligga längs Interstate 20 i Leeds, inte långt från Barber Motorsports Park.
Buc-ee’s tog det första spadtaget för sin första butik i Georgia i Warner Robins, nära korsningen mellan Interstate 75 och Russell Parkway den 18 november 2019. Buc-ee’s valde Warner Robins som plats för sin första butik i Georgia på grund av det centrala läget mellan Atlanta och Florida, den snabba befolkningstillväxten samt närvaron av Robins Air Force Base. Butiken i Warner Robins öppnade den 18 november 2020, exakt ett år efter det att det första spadtaget togs, och gav 200 arbetstillfällen till området. Buc-ee’s öppnade en butik vid World Golf Viilage i nordöstra Florida i februari 2021, vilket medförde cirka 250 arbetstillfällen i området. Buc-ee’s planerar att öppna sin andra butik i Georgia i Calhoun nära korsningen mellan Interstate 75 och Union Grove Road, ungefär halvvägs mellan Atlanta och Chattanooga, Tennessee, i augusti 2021 och räknar med att fylla 175 arbetstillfällen.
I juli 2020 tillkännagav Buc-ee’s planer på att bygga sin första butik i Kentucky. Butiken kommer att ligga i Richmond vid Interstate 75, med planerad öppning i mitten av 2021. Den nya butiken kommer att vara den längst norrut för kedjan hittills.
I februari 2021 avbröt Buc-ee’s en planerad expansion till North Carolina i Orange County. Lokalbefolkningen i samhället Efland, där närbutikskedjan planerade att bygga, angav miljöproblem som ökad trafikstockning och potentiell förorening av ett närliggande skyddat avrinningsområde som skäl för att motsätta sig Buc-ee’s.