Medstifterne Don Wasek og Arch “Beaver” Aplin åbnede deres første butik som partnere, som stadig er åben i 2020, i Lake Jackson, Texas, i 1982. Aplin dannede navnet Buc-ee’s ved at kombinere sit kælenavn fra barndommen, navnet på sin labrador retriever, Buck, samt den appel, som Ipana-tandpastaens animerede maskot, bæveren Bucky, havde. Aplin blev født i det sydøstlige Texas, idet hans far kom fra Harrisonburg, Louisiana, og hans bedsteforældre boede i Harrisonburg, Louisiana.
Buc-ee’s udvidede og åbnede sit første rejsecenter i Luling, Texas, i 2001. Buc-ee’s er store butikker med brændstofpumper med mellem 80 og 120 tankstationer til benzin og diesel (nogle butikker omfatter Ethanol Free og DEF) og et stort udvalg af jerky, kager, friske sandwiches, tacos, Dippin’ Dots, fudge og andre varer.
I 2012 åbnede Buc-ee’s sit største rejsecenter i New Braunfels, Texas, på Interstate 35. New Braunfels-butikken er den største nærbutik i verden med sine 68.000 kvadratmeter. Butikken har 120 tankpladser, 1.000 parkeringspladser, 64 isfrysere, 83 toiletter, 31 kasseapparater, 4 Icee-maskiner og 80 springvandsdispensere. Den tilbyder også tubing og vandudstyr til at nyde den nærliggende Guadalupe River.
Butikken i New Braunfels, Texas, blev i 2012 udnævnt til “Best Restroom in America” af Cintas.
Efter en betydelig ekspansion i Greater Houston-området og det centrale Texas åbnede den første Buc-ee’s i Dallas-Fort Worth-metroplexet i Terrell, Texas, den 22. juni 2015. Rejsecentret ligger tre miles vest for Tanger Outlets på Interstate 20.
I september 2015 blev det annonceret, at i hvert fald en del af Buc-ee’s virksomhedsaktiviteter ville flytte til kontorlokaler i Pearland Town Center. Det “delvise hovedkvarter” ville huse virksomhedens juridiske og personaleafdelinger. Lokalerne skulle være klar i begyndelsen af 2016,
Den anden Buc-ee’s i Metroplex åbnede den 23. maj 2016. Butikken ligger i det yderste nordlige Fort Worth, overfor Texas Motor Speedway. Den tredje DFW-butik åbnede i Denton, Texas, den 29. oktober 2018.
Buc-ee’s tog det første spadestik til endnu en butik i det nordlige Texas i Melissa, Texas, den 5. februar 2018. Butikken ligger ved New Davis Road og U.S. Highway 75. Butikken åbnede den 29. april 2019.
I juni 2018 henvendte Buc-ee’s sig til grundejere i Texarkana, Texas, med interesse for arealer ved Interstate 30 og State Line Ave. til en fremtidig butiksplads. Virksomheden har mulighed for at købe ejendommen, men har endnu ikke udnyttet denne mulighed.
I slutningen af 2018 annoncerede Buc-ee’s en aftale med Tooshlights om at sætte særlige indikatorlys på badeværelserne for at advare kunderne om, hvilke båse der er optaget eller ej. Dette svarer til de indikatorlys, der anvendes på nogle parkeringsanlæg, som fortæller bilisterne, hvilke parkeringspladser der er ledige og hvilke der ikke er ledige. Buc-ee’s-butikkerne i Katy og Temple ville være de første til at få de særlige indikatorlys på badeværelserne.
Udvidelse uden for TexasRediger
Den 8. marts 2016 meddelte Buc-ee’s, at en eventuel første butik uden for staten Texas ville blive placeret i Baton Rouge, Louisiana. Det var meningen, at stedet skulle åbne i begyndelsen af 2017; den 4. oktober 2016 meddelte Buc-ee’s imidlertid, at planerne for Baton Rouge-butikken var blevet aflyst.
Den 12. april 2017 meddelte Buc-ee’s, at de ville åbne deres første nærbutik/tankstation uden for Texas i Daytona Beach, Florida, som ligger på nordsiden af LPGA Boulevard over for Tanger Outlets, lige øst for Interstate 95 og umiddelbart vest for Stonewood Grill & Tavern (tidligere Vince Carter’s). Byggeriet blev påbegyndt i sommeren 2018. Forsinkelser i projektet skubbede dog byggedatoen til engang i 2021. Siden annonceringen af Daytona Beach-lokationen har Buc-ee’s også annonceret, at der skal bygges en ny lokation nær St. Augustine i Florida. Augustine-lokationen åbnede først den 23. februar 2021, og Daytona-lokationen forventes at åbne i marts eller april 2021.
I januar 2018 tog Buc-ee’s det første spadestik til det, der blev dens første lokation uden for Texas, i Baldwin County, Alabama.
Og i juni 2019 tog Buc-ee’s det første spadestik til en anden butik i Alabama, som skal ligge langs Interstate 20 i Leeds, ikke langt fra Barber Motorsports Park.
Buc-ee’s tog det første spadestik til sin første butik i Georgia i Warner Robins i nærheden af krydset mellem Interstate 75 og Russell Parkway den 18. november 2019. Buc-ee’s valgte Warner Robins som placering af sin første butik i Georgia på grund af den centrale beliggenhed mellem Atlanta og Florida, den hurtige befolkningstilvækst samt tilstedeværelsen af Robins Air Force Base. Warner Robins-butikken åbnede den 18. november 2020, præcis et år efter datoen for det første spadestik, og bragte 200 arbejdspladser til området. Buc-ee’s åbnede en butik på World Golf Viilage i det nordøstlige Florida i februar 2021, hvilket medførte ca. 250 arbejdspladser i området. Buc-ee’s planlægger at åbne sin anden butik i Georgia i Calhoun nær krydset mellem Interstate 75 og Union Grove Road, ca. halvvejs mellem Atlanta og Chattanooga, Tennessee, i august 2021, og forventer at besætte 175 arbejdspladser.
I juli 2020 annoncerede Buc-ee’s planer om at bygge sin første butik i Kentucky. Butikken skal ligge i Richmond på Interstate 75 med en planlagt åbning i midten af 2021. Den nye butik vil være kædens hidtil nordligste butik.
I februar 2021 opgav Buc-ee’s en planlagt udvidelse til North Carolina i Orange County. Lokale i lokalsamfundet Efland, hvor nærbutikskæden havde planer om at bygge, angav miljømæssige bekymringer såsom øget trafikbelastning og potentiel forurening af et nærliggende beskyttet vandområde som begrundelse for at modsætte sig Buc-ee’s.