Budgie si formò nel 1967 a Cardiff, Galles, con il nome di Hills Contemporary Grass. La loro formazione originale consisteva in Burke Shelley alla voce e al basso, Tony Bourge alla chitarra e alla voce e Ray Phillips alla batteria. Dopo aver fatto diversi concerti nel 1968, la band cambiò il suo nome in Budgie l’anno seguente e registrò il suo primo demo. La band aveva inizialmente considerato di andare sotto il nome “Six Ton Budgie”, ma decise che la variante più corta di una sola parola era preferibile. Burke Shelley ha detto che il nome della band venne dal fatto che lui “amava l’idea di suonare un rock rumoroso e pesante, ma di chiamarci come qualcosa di diametralmente opposto a questo”.
Il loro album di debutto di forte hard rock orientato al blues fu registrato ai Rockfield Studios con il produttore dei Black Sabbath Rodger Bain e pubblicato nel 1971, seguito da Squawk nel 1972. Il terzo album, Never Turn Your Back on a Friend (1973), conteneva “Breadfan”, che fu coperto dai Metallica nel 1987. I Metallica avevano coperto un’altra canzone dei Budgie, “Crash Course in Brain Surgery”, all’inizio della loro carriera. Ray Philips lasciò la band prima che il quarto album In for the Kill fosse registrato. Fu sostituito da Pete Boot.
Nella fine del 1974, Boot lasciò e fu sostituito da Steve Williams per l’album Bandolier. Per i concerti di promozione di questo album (e il seguito, If I Were Brittania I’d Waive the Rules), la band fu arricchita dal secondo chitarrista Myf Isaac. La musica dell’LP Impeckable del 1978 fu presentata nel film del 1979 J-Men Forever (mostrato frequentemente sulla TV “Night Flight” di USA Network negli anni ’80) che è ora considerato un classico di culto. Sia Bourge che Isaac lasciarono nel 1978 e furono sostituiti dall’ex chitarrista dei Trapeze Robert Kendrick e dall’ex chitarrista degli Hawkwind Huw Lloyd-Langton. Il periodo di Langton fu di breve durata perché Kendrick convinse la band a licenziarlo. Alla fine del 1978, dopo essere stata abbandonata dalla A&M e senza un nuovo contratto di registrazione, questa formazione fallì, e dopo 12 mesi Kendrick fu sostituito da “Big” John Thomas (nato il 21 febbraio 1952) alla fine del 1979. Questa formazione registrò due album per l’etichetta Kingsley Wards ‘Active’: Power Supply (1980) e Nightflight (1981). Il 1982 li vide firmare con la RCA per Deliver Us from Evil la loro ultima registrazione per una “major label”.
La band continuò ad avere successo durante la nuova ondata del periodo heavy metal inglese, suonando al Reading Festival nel 1980 e poi come headliner del festival nel 1982. Si costruirono un particolare seguito in Polonia, dove suonarono come prima band heavy metal dietro la cortina di ferro, nel 1982. Notevole fu anche il loro tour di supporto al Blizzard of Ozz Tour di Ozzy Osbourne.
La band smise di suonare nel 1988. I membri si dedicarono alla produzione in studio, occasionalmente ospiti in altri progetti; Thomas in particolare lavorò al CD Phenomena con Glenn Hughes fuori dagli studi dei Black Sabbath.
Anche se il gruppo ebbe poco successo commerciale in America, hanno goduto di un forte seguito di culto in Texas e sono stati conosciuti per ricevere passaggi radiofonici da Joe Anthony e Lou Roney su KMAC/KISS radio a San Antonio negli anni 70, così come KSHE95 a St. La band si è riformata usando vari batteristi per concerti una tantum nel 1995, 1996 per i festival all’aperto ‘La Semana Alegre’ a San Antonio, Texas. Hanno fatto un tour nel 2002-6, principalmente nel Regno Unito, l’area di NYC/NJ, Dallas, e con alcuni spettacoli in Europa incluso lo Sweden Rock Festival e un ritorno in Polonia. Nel 1999 la band si riformò ufficialmente a Letchworth.
Nel 2006, i Budgie intrapresero un tour di 35 date nel Regno Unito e pubblicarono un nuovo album, You’re All Living in Cuckooland il 7 novembre dello stesso anno. Nel 2007 suonarono anche in Svezia e Polonia.
Il 4 luglio 2007, Lees annunciò la sua partenza dalla band per concentrarsi sull’insegnamento e su una carriera solista.
Dopo la partenza di Lees, il chitarrista solista e compositore Craig Goldy offrì i suoi servizi mentre Ronnie James Dio stava completando gli impegni con Heaven & Hell.
Nel febbraio 2008 Craig Goldy accompagnò i Budgie nel loro primo tour in Australia e continuò a suonare con la band come “chitarrista ospite” per tutti i loro spettacoli.
Il tour di novembre 2010 dei Budgie nell’Europa orientale dovette essere cancellato perché Shelley fu ricoverato il 9 novembre a Wejherowo, in Polonia, con un aneurisma aortico di 6 cm. Dopo l’intervento chirurgico, tornò in Gran Bretagna per il recupero.
Il 3 marzo 2016, l’ex chitarrista John Thomas morì all’età di 63 anni dopo essere stato ricoverato in ospedale con una polmonite. La notizia della sua morte è stata confermata dal batterista Steve Williams su Facebook: “Il mio amico e collega della band BUDGIE John Thomas è tristemente scomparso la scorsa notte. I miei pensieri sono con i cari che ha lasciato.”
Nel febbraio 2018, l’ex batterista dei Budgie Pete Boot è morto all’età di 67 anni. Per molti anni aveva affrontato il morbo di Parkinson.
Nell’aprile 2018, il membro fondatore e batterista originale Ray Phillips ha pubblicato la sua autobiografia.