Pochodzenie i wczesne lata Toyah urodziła się w 1958 roku Kings Heath, dzielnicy Birmingham. Była najmłodsza z trójki dzieci i dorastała w dość zamożnej rodzinie klasy średniej. Jej ojciec, Beric Willcox, prowadził biznes stolarski, a matka, Barbara Joy z domu Rollinson, była profesjonalną tancerką. Toyah miała bardzo dobry kontakt z ojcem, jednak od zawsze dość napięte stosunki z matką. Skolioza oraz inne wady fizyczne, z jakimi się urodziła, wymagały długoletnich fizjoterapii i były, razem z wadą wymowy, powodem dokuczania ze strony szkolnych rówieśników. Chodziła do prywatnej szkoły, jednak często opuszczała zajęcia i zaliczyła tylko jeden przedmiot na poziomie O-level – muzykę. Była buntowniczką i zainteresowała się subkulturą punk po tym, jak poszła na koncert Sex Pistols. Pracowała jako asystentka w teatrach w Birmingham.
Kariera 1977–1984: Z zespołem Toyah W 1977 roku Toyah przeprowadziła się do Londynu, gdzie występowała w sztuce Tales from the Vienna Woods w Royal National Theatre. Wtedy też założyła własny zespół o nazwie Toyah, w którego skład weszli również Joel Bogen (gitara), Mark Henry (bas), Steve Bray (perkusja) i Peter Bush (instrumenty klawiszowe). Wystąpiła w kilku filmach, m.in.