Началось все в середине 70-х годов, когда две школьные подруги Ким МакОлифф и Энид Уильямс собрали любительскую кавер-группу Painted Lady. Девчонки играли по местным пабам, зарабатывая себе репутацию и наигрывая состав. На первых парах текучка кадров была большой, и в составе успели побывать известные в будущем музыканты Дейдра Картрайт и Кэти Валентайн. К 1978 году, получив новое название Girlschool, коллектив стабилизировался в качестве квартета, пополнившись гитаристкой Келли Джонсон и барабанщицей Дениз Дюфорт. В том же году группа выпустила сингл Take It All Away, который не только получил небольшую ротацию на местных радиостанциях, но и дошел до Лемми, который решил взять группу под свое крыло. В 1979 году группа выступала на разогреве у Motörhead, что обеспечило девчонкам контракт с лейблом Bronze Records. В 1980 году девчачья банда выпускает дебютник Demolition, который отлично встраивается в поток NWOBHM, захвативший Британские Острова. Пластинка добралась до 28 строчки в чарт