Después de mucho golpear puertas consiguen un contrato y graban su primer álbum, titulado "Budgie" (1971), un álbum fresco y muy novedoso en cuanto al sonido, marcando uno de los primeros parámetros existentes entre el heavy metal con el rock progresivo, con grandes temas como "Nude Disintegrating Parachutist Woman" y "Homicidal Suicidal", versionada en el futuro por Soundgarden.