Budgie werd in 1967 opgericht in Cardiff, Wales onder de naam Hills Contemporary Grass. De oorspronkelijke bezetting bestond uit Burke Shelley op zang en bas, Tony Bourge op gitaar en zang, en Ray Phillips op drums. Na enkele optredens in 1968 veranderde de band het jaar daarop hun naam in Budgie en namen ze hun eerste demo op. De band had aanvankelijk overwogen om onder de naam “Six Ton Budgie” verder te gaan, maar besloot dat de kortere variant met één woord de voorkeur verdiende. Burke Shelley heeft gezegd dat de bandnaam voortkwam uit het feit dat hij, “hield van het idee om lawaaierige, heavy rock te spelen, maar onszelf te noemen naar iets dat daar diametraal tegenover staat”.
Hun debuutalbum van sterke, blues-georiënteerde hard rock werd opgenomen in Rockfield Studios met Black Sabbath producer Rodger Bain en uitgebracht in 1971, gevolgd door Squawk in 1972. Het derde album, Never Turn Your Back on a Friend (1973), bevatte “Breadfan”, dat in 1987 door Metallica werd gecoverd. Metallica had eerder in hun carrière een ander Budgie-nummer, “Crash Course in Brain Surgery”, gecoverd. Ray Philips verliet de band voordat het vierde album In for the Kill! werd opgenomen. Hij werd vervangen door Pete Boot.
In het najaar van 1974, Boot verliet en werd vervangen door Steve Williams voor het album Bandolier. Voor concerten ter promotie van dit album (en het vervolg, If I Were Brittania I’d Waive the Rules), werd de band aangevuld met tweede gitarist Myf Isaac. Muziek van de LP Impeckable uit 1978 werd gebruikt in de film J-Men Forever uit 1979 (vaak vertoond op USA Network’s “Night Flight” T.V. in de jaren ’80), die nu wordt beschouwd als een cult-klassieker. Zowel Bourge als Isaac verlieten de groep in 1978 en werden vervangen door ex Trapeze gitarist Robert Kendrick en ex Hawkwind gitarist Huw Lloyd-Langton. Langton’s stint was van korte duur omdat Kendrick de band overtuigde hem te ontslaan. Eind 1978, na door A&M te zijn afgezet en zonder een nieuw platencontract, kwam deze line-up tot stilstand, en na 12 maanden werd Kendrick eind 1979 vervangen door “Big” John Thomas (geb. 21 februari 1952). Deze line-up nam twee albums op voor Kingsley Wards ‘Active’ label: Power Supply (1980) en Nightflight (1981). In 1982 tekenden ze bij RCA voor Deliver Us from Evil, hun laatste opname voor een “major label”.
De band bleef succes hebben tijdens de nieuwe golf van Britse heavy metal periode, ze speelden op het Reading Festival in 1980 en waren de headliner van het festival in 1982. Ze kregen vooral aanhang in Polen, waar ze speelden als de eerste heavy metal band achter het IJzeren Gordijn, in 1982. Ook opmerkelijk was hun tournee ter ondersteuning van Ozzy Osbourne’s Blizzard of Ozz Tour.
De band stopte met optreden in 1988. De leden gingen in studio productie, af en toe als gast op andere projecten; Thomas het meest in het bijzonder werkte aan de Phenomena CD met Glenn Hughes uit de Black Sabbath studio’s.
Hoewel de groep zeer weinig commercieel succes had in Amerika, hebben ze genoten van een sterke cult aanhang in Texas en ze zijn bekend om radio airplay te ontvangen van Joe Anthony en Lou Roney op KMAC/KISS radio in San Antonio in de jaren 1970, evenals KSHE95 in St. Louis. De band hervormde met verschillende drummers voor eenmalige optredens in 1995, 1996 voor openlucht festivals ‘La Semana Alegre’ in San Antonio, Texas. Ze toerden in 2002-6, vooral in het Verenigd Koninkrijk, de NYC/NJ regio, Dallas, en met een paar shows in Europa waaronder het Sweden Rock Festival en een terugkeer naar Polen. In 1999 werd de band officieel hervormd in Letchworth.
In 2006 ondernam Budgie een 35-daagse U.K. tournee en bracht een nieuw album uit, You’re All Living in Cuckooland op 7 november van dat jaar. In 2007 speelden ze ook in Zweden en Polen.
Op 4 juli 2007 kondigde Lees zijn vertrek uit de band aan om zich te concentreren op lesgeven en een solocarrière.
Na het vertrek van Lees bood Dio lead gitarist en songwriter Craig Goldy zijn diensten aan terwijl Ronnie James Dio verplichtingen aan het afronden was met Heaven & Hell.
In februari 2008 begeleidde Craig Goldy Budgie op hun eerste tournee door Australië en bleef met de band spelen als ‘gastgitarist’ voor al hun shows.
Budgie’s november 2010 tournee door Oost-Europa moest worden geannuleerd omdat Shelley op 9 november in het ziekenhuis werd opgenomen in Wejherowo, Polen met een 6 cm groot aorta aneurisme. Na een operatie keerde hij terug naar Groot-Brittannië voor herstel.
Op 3 maart 2016 overleed voormalig gitarist John Thomas op 63-jarige leeftijd nadat hij met een longontsteking in het ziekenhuis was opgenomen. Het nieuws van zijn overlijden werd bevestigd door drummer Steve Williams op Facebook: “Mijn vriend en mede BUDGIE bandlid John Thomas is afgelopen nacht helaas overleden. Mijn gedachten zijn bij de dierbaren die hij achterlaat.”
In februari 2018 overleed voormalig Budgie-drummer Pete Boot op 67-jarige leeftijd. Hij kampte al jaren met de ziekte van Parkinson.
In april 2018 bracht oprichtingslid en originele drummer Ray Phillips zijn autobiografie uit.