Albumet spelades in den 17 juni 1980 på Lafayette Club i Wolverhampton med hjälp av Rolling Stones Mobile Studio . Konserten filmades också av ATV som en del av en TV-dokumentär om bandet och dess självbetitlade sångare. Den sändes den 18 december 1980. En liveversion av " Danced " släpptes som singel i slutet av 1980 för att marknadsföra albumet. Toyah! Toyah! Toyah! nådde nummer 22 på UK Albums Chart och nummer 3 på UK Independent Albums Chart, och blev därefter silvercertifierat i Storbritannien 1981 för att ha sålt mer än 60 000 exemplar.
Albumet släpptes för första gången 1990 på Great Expectations-etiketten. En ny remastrad version släpptes den 30 oktober 2006 via Cherry Red Records . Den här utökade utgåvan innehåller extra livelåtar från 1980 och från 1982 års The Changeling- turné. De sistnämnda låtarna inkluderar de klippta från den förkortade CD-releasen av Warrior Rock: Toyah on Tour – om än tagna från en annan konsert på samma turné. Sex av de åtta bonusspåren har inte släppts tidigare. Den nya utgåvan innehåller en introduktion från Toyah Willcox och en anteckning av hennes arkivarie Craig Astley, förutom sällsynta levande fotografier. I maj 2022 återutgavs albumet av Cherry Red Records , med fyra livespår som tidigare klippts från albumet och en DVD med ATV-dokumentären från 1980.