A Budgie 1967-ben alakult a walesi Cardiffban Hills Contemporary Grass néven. Eredeti felállásuk Burke Shelley énekes és basszusgitáros, Tony Bourge gitáros és énekes, valamint Ray Phillips dobos volt. Miután 1968-ban néhány koncertet adtak, a zenekar a következő évben Budgie-re változtatta a nevét, és felvették első demójukat. A zenekar kezdetben fontolgatta a “Six Ton Budgie” nevet, de úgy döntöttek, hogy a rövidebb, egyszavas változat a jobb. Burke Shelley azt mondta, hogy a zenekar neve onnan jött, hogy “szerette az ötletet, hogy zajos, nehéz rockot játsszunk, de valami ezzel szöges ellentétben álló dologról nevezzük el magunkat.”
Az erős, blues-orientált hard rockot tartalmazó debütáló albumukat a Rockfield Studiosban vették fel a Black Sabbath producerével, Rodger Bainnel, és 1971-ben jelent meg, amit 1972-ben a Squawk követett. A harmadik album, a Never Turn Your Back on a Friend (1973) tartalmazta a “Breadfan” című számot, amelyet 1987-ben a Metallica feldolgozott. A Metallica már korábban feldolgozott egy másik Budgie-dalt, a “Crash Course in Brain Surgery” címűt. Ray Philips még a negyedik album felvételei előtt elhagyta a zenekart, az In for the Kill! Őt Pete Boot váltotta fel.
1974 végén Boot kilépett, és Steve Williams váltotta fel a Bandolier című albumra. Az albumot (és az azt követő If I Were Brittania I’d Waive the Rules című albumot) népszerűsítő koncertekre a zenekar Myf Isaac második gitárossal bővült. Az 1978-as Impeckable című LP zenéje szerepelt az 1979-es J-Men Forever című filmben (az USA Network “Night Flight” tévécsatornán gyakran vetítették az 1980-as években), amely ma már kultikus klasszikusnak számít. Bourge és Isaac 1978-ban távozott, helyükre az ex-Trapeze gitáros Robert Kendrick és az ex-Hawkwind gitáros Huw Lloyd-Langton került. Langton munkája rövid életű volt, mivel Kendrick meggyőzte a zenekart, hogy rúgják ki. 1978 végén, miután az A&M kirúgta őket és nem volt új lemezszerződésük, ez a felállás megbukott, és 12 hónap után Kendrick helyére 1979 végén “Big” John Thomas (sz. 1952. február 21.) lépett. Ez a felállás két albumot vett fel a Kingsley Wards “Active” kiadónál: Power Supply (1980) és Nightflight (1981). 1982-ben leszerződtek az RCA-hoz a Deliver Us from Evil című lemezükre, mely az utolsó felvételük volt egy “nagy kiadónál”.
A zenekar továbbra is sikeres volt a brit heavy metal új hullámának időszakában. 1980-ban a Reading Fesztiválon játszottak, majd 1982-ben a fesztivál fő fellépői voltak. Különös rajongótáborra tettek szert Lengyelországban, ahol 1982-ben a vasfüggöny mögötti első heavy metal zenekarként léptek fel. Szintén figyelemre méltó volt az Ozzy Osbourne Blizzard of Ozz Tourját támogató turnéjuk.
A zenekar 1988-ban abbahagyta a koncertezést. A tagok stúdiótermelésbe kezdtek, időnként más projektekben vendégszerepeltek; Thomas leginkább a Phenomena CD-n dolgozott Glenn Hughes-szal a Black Sabbath stúdiójából.
Bár az együttesnek nagyon kevés kereskedelmi sikere volt Amerikában, Texasban erős kultusznak örvendtek, és ismert, hogy Joe Anthony és Lou Roney rádiós adásban játszották őket a KMAC/KISS rádióban San Antonióban az 1970-es években, valamint a KSHE95-ben St. Louisban. A zenekar különböző dobosok felhasználásával újjáalakult 1995-ben, 1996-ban egyszeri fellépések alkalmával a ‘La Semana Alegre’ szabadtéri fesztiválon San Antonióban, Texasban. 2002-6 között turnéztak, főként az Egyesült Királyságban, New York és New Jersey környékén, Dallasban, és néhány európai fellépéssel, köztük a Sweden Rock Festivalon és egy lengyelországi visszatéréssel. 1999-ben a zenekar hivatalosan is újjáalakult Letchworth-ben.
2006-ban a Budgie 35 napos brit turnéra vállalkozott, és még abban az évben november 7-én megjelentette új albumát, a You’re All Living in Cuckooland-et. 2007-ben Svédországban és Lengyelországban is játszottak.
2007. július 4-én Lees bejelentette távozását a zenekarból, hogy a tanításra és szólókarrierjére koncentráljon.
Lees távozását követően a Dio vezető gitárosa és dalszerzője, Craig Goldy ajánlotta fel szolgálatait, míg Ronnie James Dio a Heaven & Hell-el kapcsolatos kötelezettségeit teljesítette.
2008 februárjában Craig Goldy elkísérte a Budgie-t az első ausztráliai turnéjukra, és továbbra is “vendéggitárosként” játszott a zenekarral az összes fellépésükön.
A Budgie 2010. novemberi kelet-európai turnéját le kellett mondani, mivel Shelley november 9-én a lengyelországi Wejherowóban 6 cm-es aorta aneurizmával kórházba került. A műtét után visszatért Nagy-Britanniába felépülni.
2016. március 3-án az egykori gitáros, John Thomas 63 éves korában meghalt, miután tüdőgyulladással kórházba került. Halálának hírét Steve Williams dobos erősítette meg a Facebookon: “Barátom és a BUDGIE zenekar tagja, John Thomas sajnos tegnap este elhunyt. Gondolataim a szeretteivel vannak, akiket hátrahagyott.”
2018 februárjában 67 éves korában elhunyt a Budgie egykori dobosa, Pete Boot. Évek óta Parkinson-kórral küzdött.
2018 áprilisában az alapító tag és eredeti dobos Ray Phillips kiadta önéletrajzát.