Budgie formada em 1967 em Cardiff, País de Gales, sob o nome de Hills Contemporary Grass. Sua formação original consistia de Burke Shelley nos vocais e baixo, Tony Bourge na guitarra e vocais, e Ray Phillips na bateria. Depois de se apresentar em vários shows em 1968, a banda mudou seu nome para Budgie no ano seguinte e gravou sua primeira demo. A banda tinha inicialmente considerado ir sob o nome de “Six Ton Budgie”, mas decidiu que a variante mais curta da palavra única era preferível. Burke Shelley disse que o nome da banda veio do fato de que ele, “adorou a idéia de tocar rock barulhento e pesado, mas chamando a nós mesmos de algo diametralmente oposto a isso”.
O seu álbum de estréia de hard rock forte e orientado ao blues foi gravado no Rockfield Studios com o produtor Black Sabbath Rodger Bain e lançado em 1971, seguido pelo Squawk em 1972. O terceiro álbum, Never Turn Your Back on a Friend (1973), continha o “Breadfan”, que foi coverizado pelo Metallica em 1987. O Metallica tinha coberto outra música do Budgie, “Crash Course in Brain Surgery”, no início de sua carreira. Ray Philips deixou a banda antes do quarto álbum In for the Kill! ser gravado. Ele foi substituído por Pete Boot.
No final de 1974, Boot saiu e foi substituído por Steve Williams para o álbum Bandolier. Para os concertos de promoção deste álbum (e a continuação, If I Were Brittania I’d Waive the Rules), a banda foi incrementada pelo segundo guitarrista Myf Isaac. A música do LP Impeckable de 1978 foi apresentada no filme J-Men Forever de 1979 (exibido frequentemente na TV “Night Flight” da rede USA Network nos anos 80), que agora é considerado um clássico de culto. Ambos Bourge e Isaac partiram em 1978 e foram substituídos pelo ex violonista do Trapeze Robert Kendrick e pelo ex violonista do Hawkwind Huw Lloyd-Langton. A passagem de Langton foi curta quando Kendrick convenceu a banda a despedi-lo. No final de 1978, depois de ter sido largado por A&M e sem um novo contrato de gravação, esta fila ficou sem palavras, e após 12 meses Kendrick foi substituído por “Big” John Thomas (b. 21 de Fevereiro de 1952) no final de 1979. Esta formação gravou dois álbuns para a gravadora Kingsley Wards ‘Active’: Power Supply (1980) e Nightflight (1981). Em 1982 eles assinaram com a RCA para Deliver Us from Evil sua gravação final para uma “grande gravadora”.
A banda continuou a ter sucesso durante a nova onda do heavy metal britânico, tocando no Reading Festival em 1980 e depois encabeçando o festival em 1982. Eles construíram um seguimento particular na Polônia, onde tocaram como a primeira banda de heavy metal atrás da Iron Curtain, em 1982. Também foi notável sua turnê em apoio à Blizzard of Ozz Tour do Ozzy Osbourne.
A banda parou de se apresentar em 1988. Membros entraram em produção de estúdio, ocasionalmente convidando para outros projetos; Thomas mais notavelmente trabalhou no CD Phenomena com Glenn Hughes fora dos estúdios Black Sabbath.
Embora o grupo tenha tido muito pouco sucesso comercial na América, eles desfrutaram de um forte culto seguido no Texas e eles têm sido conhecidos por receberem rádio de Joe Anthony e Lou Roney na rádio KMAC/KISS em San Antonio nos anos 70, assim como KSHE95 em St. Louis. A banda se reformou usando vários bateristas para shows únicos em 1995, 1996 para os festivais ao ar livre ‘La Semana Alegre’ em San Antonio, Texas. Eles fizeram turnês em 2002-6, principalmente no Reino Unido, na área de NYC/NJ, Dallas, e com alguns shows na Europa, incluindo o Sweden Rock Festival e um retorno à Polônia. Em 1999 a banda reformou-se oficialmente em Letchworth.
Em 2006, Budgie fez uma turnê no Reino Unido em 35 datas e lançou um novo álbum, You’re All Living in Cuckooland, no dia 7 de novembro daquele ano. Em 2007, eles também tocaram na Suécia e Polônia.
Em 4 de julho de 2007, Lees anunciou sua saída da banda para se concentrar no ensino e numa carreira solo.
Em seguida à saída de Lees, o guitarrista e compositor Craig Goldy ofereceu seus serviços enquanto Ronnie James Dio estava completando compromissos com Heaven & Hell.
Em fevereiro de 2008 Craig Goldy acompanhou Budgie em sua primeira turnê pela Austrália e continuou tocando com a banda como ‘guitarrista convidado’ para todos os seus shows.
A turnê de novembro de 2010 de Budgie pela Europa Oriental teve que ser cancelada, pois Shelley foi hospitalizada em 9 de novembro em Wejherowo, Polônia, com um aneurisma da aorta de 6 cm. Após a cirurgia, voltou à Grã-Bretanha para recuperação.
No dia 3 de Março de 2016, o antigo guitarrista John Thomas morreu aos 63 anos de idade após ter sido internado no hospital com pneumonia. A notícia da sua morte foi confirmada pelo baterista Steve Williams no Facebook: “O meu amigo e membro da banda BUDGIE, John Thomas, faleceu infelizmente ontem à noite. Meus pensamentos estão com os entes queridos que ele deixou para trás”
Em fevereiro de 2018, o ex-baterista do Budgie Pete Boot morreu aos 67 anos de idade. Por muitos anos ele tinha lidado com a doença de Parkinson.
Em Abril de 2018, o membro fundador e baterista original Ray Phillips lançou a sua autobiografia.