Yhteisperustajat Don Wasek ja Arch ”Beaver” Aplin avasivat yhteistyökumppaneina ensimmäisen myymälänsä, joka on edelleen avoinna vuonna 2020, Lake Jacksonissa, Texasissa vuonna 1982. Aplin muodosti nimen Buc-ee’s yhdistämällä lapsuuden lempinimensä, labradorinnoutajansa Buckin nimen sekä Ipana-hammastahnan animoidun maskotin, Bucky-majavan, vetovoiman. Aplin syntyi Kaakkois-Teksasissa, hänen isänsä oli kotoisin Harrisonburgista, Louisianasta, ja hänen isovanhempansa asuivat Harrisonburgissa, Louisianassa.
Buc-ee’s laajensi toimintaansa ja avasi ensimmäisen matkakeskuksensa Lulingiin, Teksasiin, vuonna 2001. Buc-ee’sit ovat suuria myymälöitä, joissa on 80-120 polttoainepumpun tankkauspaikat bensiinille ja dieselille (joissakin myymälöissä myös Ethanol Free ja DEF) ja suuri valikoima jerkyjä, leivonnaisia, tuoreita voileipiä, tacoja, Dippin’ Dotsia, fudgea ja muita tuotteita.
Vuonna 2012 Buc-ee’s avasi suurimman matkakeskuksensa Teksasissa sijaitsevaan New Braunfelsin kaupunkiin valtatie 35:lle. New Braunfelsin toimipiste on maailman suurin päivittäistavarakauppa 68 000 neliöjalallaan. Myymälässä on 120 tankkauspaikkaa, 1 000 pysäköintipaikkaa, 64 jääpakastinta, 83 käymälää, 31 kassakonetta, 4 Icee-automaattia ja 80 suihkulähdeannostelijaa. Se tarjoaa myös tubing- ja vesivarusteita läheisen Guadalupe-joen nauttimiseen.
Texasin New Braunfelsissa sijaitseva myymälä nimettiin Cintasin toimesta ”Amerikan parhaaksi vessaksi” vuonna 2012.
Houstonin Suur-Houstonin alueella ja Keski-Texasissa tapahtuneen merkittävän laajenemisen jälkeen Dallasin ja Fort Worthin metropleksin ensimmäinen Buc-ee’s avattiin 22. kesäkuuta 2015 Texasin Terrellissä. Matkakeskus sijaitsee kolme mailia länteen Tanger Outletsista Interstate 20:n varrella.
Syyskuussa 2015 ilmoitettiin, että ainakin osa Buc-ee’sin yritystoiminnoista muuttaisi toimistotiloihin Pearland Town Centeriin. ”Osittaiseen pääkonttoriin” sijoittuisivat yrityksen laki- ja henkilöstöosastot. Tilojen oli määrä olla valmiina vuoden 2016 alkupuolella,
Metroplexin toinen Buc-ee’s avattiin 23. toukokuuta 2016. Myymälä sijaitsee kaukana pohjoisessa Fort Worthissa, Texas Motor Speedwayta vastapäätä. Kolmas DFW:n toimipiste avattiin Dentonissa, Texasissa 29. lokakuuta 2018.
Buc-ee’s aloitti toisen Pohjois-Texasin toimipisteen rakentamisen Melissa, Texasissa 5. helmikuuta 2018. Myymälä sijaitsee New Davis Roadin ja U.S. Highway 75:n varrella. Myymälä avattiin 29.4.2019.
Kesäkuussa 2018 Buc-ee’s lähestyi Texarkanassa, Texasissa, maanomistajia, jotka olivat kiinnostuneita Interstate 30:n ja State Line Avenuen varrella sijaitsevasta maa-alueesta tulevaa myymälätilaa varten. Yhtiöllä on optio ostaa tontti, mutta toistaiseksi se ei ole käyttänyt tätä optiota.
Vuoden 2018 lopulla Buc-ee’s ilmoitti sopimuksesta Tooshlightsin kanssa erityisten merkkivalojen asentamisesta kylpyhuoneisiin, jotta asiakkaat tietäisivät, mitkä karsinat ovat varattuja ja mitkä eivät. Tämä on samanlaista kuin joissakin pysäköintilaitoksissa käytetyt merkkivalot, jotka kertovat kuljettajille, mitkä parkkipaikat ovat vapaana ja mitkä eivät. Katyn ja Templen Buc-ee’s-myymälät olisivat ensimmäiset, jotka saisivat erityiset kylpyhuoneiden merkkivalot.
Laajentuminen Teksasin ulkopuolelleMuutos
Maaliskuun 8. päivänä 2016 Buc-ee’s ilmoitti mahdollisesta ensimmäisestä Teksasin osavaltion ulkopuolisesta toimipisteestä, joka sijaitsisi Louisianan osavaltiossa sijaitsevassa Baton Rougessa. Toimipisteen odotettiin avautuvan vuoden 2017 alussa; 4. lokakuuta 2016 Buc-ee’s kuitenkin ilmoitti, että Baton Rougen toimipistettä koskevat suunnitelmat oli peruttu.
12. huhtikuuta 2017 Buc-ee’s ilmoitti avaavansa ensimmäisen päivittäistavaramyymälänsä/huoltoasemansa Teksasin ulkopuolella Daytona Beachiin, Floridaan, joka sijaitsee LPGA Boulevardin pohjoispuolella Tanger Outlets -myymälää vastapäätä, Interstate 95:n itäpuolella ja välittömästi Stonewood Grill & Tavernan (entinen Vince Carter’s) länsipuolella. Rakentaminen alkoi kesällä 2018. Hankkeen viivästymiset kuitenkin siirsivät rakentamisajankohtaa joskus vuoteen 2021. Daytona Beachin toimipaikan julkistamisen jälkeen Buc-ee’s ilmoitti myös uudesta toimipaikasta, joka rakennetaan lähelle St. Augustinea, Floridaan. St. Augustinen toimipiste avattiin ensimmäisenä 23. helmikuuta 2021, ja Daytonan toimipisteen odotetaan avautuvan maalis- tai huhtikuussa 2021.
Tammikuussa 2018 Buc-ee’s loi pohjan ensimmäiselle toimipisteelleen Teksasin ulkopuolella, Baldwinin piirikunnassa, Alabamassa.
Ja kesäkuussa 2019 Buc-ee’s loi pohjan toiselle Alabaman toimipisteelle, joka tulee sijaitsemaan Interstate 20:n varrella Leedsissä, lähellä Barber Motorsports Parkia.
Buc-ee’s loi pohjan ensimmäiselle myymälälleen Georgiassa Warner Robinsissa lähellä Interstate 75:n ja Russell Parkwayn risteystä 18. marraskuuta 2019. Buc-ee’s valitsi Warner Robinsin ensimmäisen Georgian myymälänsä sijaintipaikaksi sen keskeisen sijainnin vuoksi Atlantan ja Floridan välissä, sen nopean väestönkasvun sekä Robinsin ilmavoimien tukikohdan läsnäolon vuoksi. Warner Robinsin toimipiste avattiin 18. marraskuuta 2020, tasan vuosi pohjanlaskun jälkeen, ja se toi alueelle 200 työpaikkaa. Buc-ee’s avasi myymälän World Golf Viilageen Koillis-Floridassa helmikuussa 2021, mikä toi alueelle noin 250 työpaikkaa. Buc-ee’s aikoo avata toisen myymälänsä Georgiassa Calhounissa lähellä Interstate 75:n ja Union Grove Roadin risteystä, noin Atlantan ja Chattanoogan (Tennessee) puolivälissä, elokuussa 2021, ja odottaa täyttävänsä 175 työpaikkaa.
Heinäkuussa 2020 Buc-ee’s ilmoitti suunnitelmistaan rakentaa ensimmäinen myymälä Kentuckyyn. Myymälä tulee sijaitsemaan Richmondissa Interstate 75:n varrella, ja se on tarkoitus avata vuoden 2021 puolivälissä. Uusi myymälä on ketjun toistaiseksi pohjoisin.
Helmikuussa 2021 Buc-ee’s luopui suunnitellusta laajentumisesta Pohjois-Carolinaan Orange Countyyn. Paikalliset Eflandin kunnassa, jonne päivittäistavarakauppaketju suunnitteli rakentavansa, vetosivat Buc-ee’sin vastustamisen syyksi ympäristöön liittyviin huolenaiheisiin, kuten lisääntyviin liikenneruuhkiin ja läheisen suojellun vesialueen mahdolliseen saastumiseen.