Fronting a band known as Toyah, her singing career was slow to take off and the band released six singles in the UK before finally hitting the charts in 1981, with "It's a Mystery." This was followed by several other huge hits including "Thunder In The Mountains" and "I Want to Be Free." These singles were also successful on an international level. In the early eighties, Toyah also had her own successful make-up range called 'Soul Searches'.
In 1982, she was voted Best Female Singer at the British Rock and Pop Awards — since restyled as The BRIT Awards, or "BRITs" — and in 1986 she married UK guitarist Robert Fripp. She was one of the first acts to score regularly in the UK Singles Chart with EPs. Also in 1986, Willcox sang lead on the Tony Banks track "Lion of Symmetry." In 1987 she made the top fifty with her version of "Echo Beach."
Toyah has released 30 albums (both as a solo artist, and part of groups), 22 of which have been studio albums, 7 of which have been UK Top 40 successes. She has 13 UK top 40 singles, making her one of the most successful female artists in British history.
In 2001, 'Q' magazine named Toyah number 48 in their top 100 Greatest Women in Music poll, as voted for by readers of the magazine.
In 2009, Toyah came 7th in a BBC series naming the 'Queens of British Pop,' as voted for by the British Public.
In 2010, Toyah will perform with her band 'The Humans' at the London Roundhouse 'Haiti Earthquake Fundraiser' concert. She will also be performing both as a solo artist and as part of 'The Humans' on various dates across the UK.