A 80-as évek második felének egyik legnagyobb európai tinédzser-őrületéért felelős zenekar eredetileg Easy Cure néven alakult 1976-ban, mire azonban a három iskolatárs által életre hívott csapat 1979 februárjában megjelentette első kislemezét, az Albert Camus munkái által inspirált Killing An Arab-ot, már simán csak Cure-nak hívták őket.