Jubileuszu Derka Jarmana, The Corn Is Green u boku Katharine Hepburn i produkcji Kwadrofonia, opartej na twórczości The Who. W 1979 roku ukazał się pierwszy singel jej grupy, „Victims of the Riddle”, a następnie debiutancki album, Sheep Farming in Barnet, który zdobył szczyt listy niezależnej w Wielkiej Brytanii. Druga płyta, wydana w połowie 1980 roku The Blue Meaning, również była numerem 1 na tej liście i weszła też do top 40 ogólnokrajowego zestawienia UK Albums Chart. Płytę promował singel „Ieya”. Pod koniec roku w brytyjskiej telewizji wyemitowany został film dokumentalny poświęcony zespołowi i ukazało się koncertowe wydawnictwo Toyah! Toyah! Toyah!, które uzyskało status srebrnej płyty.
Kariera zespołu nabrała rozpędu w 1981 roku, wraz z wydaniem piosenki „It’s a Mystery”. Ukazała się ona na 7-calowej EP-ce Four from Toyah i pod takim tytułem weszła na brytyjską listę UK Singles Chart, gdzie dotarła do 4. miejsca. Kolejny singel, „I Want to Be Free”, był jedynym w dorobku grupy, który spotkał się z międzynarodową popularnością, docierając m.in. do top 10 w Wielkiej Brytanii i Irlandii oraz top 40 w Australii i Nowej Zelandii. Obie piosenki znalazły się na trzeciej płycie zespołu, Anthem, która dotarła do 2. miejsca UK Albums Chart i jeszcze w tym samym roku zdobyła status złotej.