Budgie s-a format în 1967 în Cardiff, Țara Galilor, sub numele de Hills Contemporary Grass. Formația lor inițială era formată din Burke Shelley la voce și bas, Tony Bourge la chitară și voce și Ray Phillips la tobe. După ce a susținut câteva concerte în 1968, trupa și-a schimbat numele în Budgie în anul următor și a înregistrat primul lor demo. Inițial, trupa se gândise să se numească „Six Ton Budgie”, dar a decis că varianta mai scurtă, cu un singur cuvânt, era preferabilă. Burke Shelley a declarat că numele trupei a venit de la faptul că „îi plăcea ideea de a cânta rock zgomotos, heavy rock, dar să ne numim după ceva diametral opus la asta”.
Albumul lor de debut de hard rock puternic, orientat spre blues a fost înregistrat la Rockfield Studios cu Rodger Bain, producătorul Black Sabbath, și lansat în 1971, urmat de Squawk în 1972. Cel de-al treilea album, Never Turn Your Back on a Friend (1973), conținea piesa „Breadfan”, care a fost preluată de Metallica în 1987. Metallica a preluat un alt cântec Budgie, „Crash Course in Brain Surgery”, la începutul carierei lor. Ray Philips a părăsit trupa înainte de înregistrarea celui de-al patrulea album „In for the Kill!”. El a fost înlocuit de Pete Boot.
La sfârșitul anului 1974, Boot a plecat și a fost înlocuit de Steve Williams pentru albumul Bandolier. Pentru concertele de promovare a acestui album (și a celui care a urmat, If I Were Brittania I’d Waive the Rules), trupa a fost suplimentată cu al doilea chitarist Myf Isaac. Muzica de pe LP-ul Impeckable din 1978 a fost inclusă în filmul J-Men Forever din 1979 (difuzat frecvent la postul de televiziune „Night Flight” de pe USA Network în anii 1980), care este considerat acum un clasic cult. Atât Bourge, cât și Isaac au plecat în 1978 și au fost înlocuiți de fostul chitarist de la Trapeze, Robert Kendrick, și de fostul chitarist de la Hawkwind, Huw Lloyd-Langton. Stagiul lui Langton a fost de scurtă durată, deoarece Kendrick a convins trupa să îl concedieze. La sfârșitul anului 1978, după ce a fost abandonată de A&M și fără un nou contract de înregistrare, această formație s-a zbătut, iar după 12 luni Kendrick a fost înlocuit de „Big” John Thomas (n. 21 februarie 1952) la sfârșitul anului 1979. Această formație a înregistrat două albume pentru casa de discuri Kingsley Wards „Active”: Power Supply (1980) și Nightflight (1981). În 1982 au semnat cu RCA pentru Deliver Us from Evil, ultima lor înregistrare pentru o „mare casă de discuri”.
Trupa a continuat să aibă succes în perioada noului val de heavy metal britanic, cântând la Festivalul Reading în 1980 și apoi fiind cap de afiș al festivalului în 1982. Și-au construit un public deosebit în Polonia, unde au cântat ca prima trupă de heavy metal din spatele Cortinei de Fier, în 1982. De asemenea, notabil a fost turneul lor de susținere a turneului Blizzard of Ozz Tour al lui Ozzy Osbourne.
Trupa a încetat să mai concerteze în 1988. Membrii au intrat în producția de studio, ocazional fiind invitați la alte proiecte; Thomas a lucrat mai ales la CD-ul Phenomena cu Glenn Hughes din studiourile Black Sabbath.
Deși trupa a avut foarte puțin succes comercial în America, s-a bucurat de un cult puternic în Texas și a fost cunoscută pentru că a fost difuzată la radio de Joe Anthony și Lou Roney la radio KMAC/KISS în San Antonio în anii 1970, precum și la KSHE95 în St. Louis. Trupa s-a reformat folosind diferiți toboșari pentru concerte unice în 1995, 1996 pentru festivalurile în aer liber „La Semana Alegre” din San Antonio, Texas. Au plecat în turneu în 2002-6, mai ales în Marea Britanie, în zona NYC/NJ, Dallas, și cu câteva concerte în Europa, inclusiv la Sweden Rock Festival și o întoarcere în Polonia. În 1999, trupa s-a reformat oficial în Letchworth.
În 2006, Budgie a întreprins un turneu de 35 de date în Marea Britanie și a lansat un nou album, You’re All Living in Cuckooland pe 7 noiembrie în acel an. În 2007 au cântat, de asemenea, în Suedia și Polonia.
La 4 iulie 2007, Lees și-a anunțat plecarea din trupă pentru a se concentra pe predare și pe o carieră solo.
După plecarea lui Lees, chitaristul principal și compozitorul Dio, Craig Goldy, și-a oferit serviciile în timp ce Ronnie James Dio își încheia angajamentele cu Heaven & Hell.
În februarie 2008, Craig Goldy a însoțit Budgie în primul lor turneu în Australia și a continuat să cânte cu trupa ca „chitarist invitat” pentru toate spectacolele lor.
Turneul lui Budgie din noiembrie 2010 în Europa de Est a trebuit să fie anulat deoarece Shelley a fost spitalizat pe 9 noiembrie în Wejherowo, Polonia, cu un anevrism aortic de 6 cm. După operație, s-a întors în Marea Britanie pentru recuperare.
La 3 martie 2016, fostul chitarist John Thomas a murit la vârsta de 63 de ani, după ce a fost internat în spital cu pneumonie. Vestea morții sale a fost confirmată de bateristul Steve Williams pe Facebook: „Prietenul meu și colegul meu de trupă BUDGIE, John Thomas, a decedat din păcate noaptea trecută. Gândurile mele sunt alături de cei dragi pe care i-a lăsat în urmă.”
În februarie 2018, fostul toboșar Budgie Pete Boot a murit la vârsta de 67 de ani. De mulți ani se confrunta cu boala Parkinson.
În aprilie 2018, membrul fondator și toboșarul original Ray Phillips și-a lansat autobiografia.
.