The band played its first show in Stockholm in July 1990 at Frietzfronten in St. Eriksgatan 89, an underground bar owned by a Swedish political party.

In the same year they appeared on ZTV (Swedish Music TV Channel) playing live from Stockholm Water Festival.

[2] When Ita Martin of Fiction Records suggested they should change the name as not to offend The Cure Since 1990, The Cureheads has played venues including The Vic Theater in Chicago,[3] Camden Palace in London, The Temple Bar Music Centre in Dublin, CBGB in New York, and Razzmatazz in Barcelona.

[7] Current and past line-ups are pulled together from various Gothic rock bands such as Nosferatu, Killing Miranda and The Essence, and Andy Anderson (an original drummer from The Cure) joined The Cureheads from August 2012.

Since 2018, The Cureheads have been opening their shows with an extensive set of songs, tributing Siouxsie and the Banshees fronted by Ceri Gregory (vocalist with Elesium & actress featured in Torchwood & London’s West End) This "double headline tribute show has been touring as "The Story of Goth"[9] 2022 Record Collector Magazine publish an interview with Gary Clarke in a special edition focussing entirely on The Cure.