Команда была сформирована в 1976 году и поначалу называлась Easy Cure.В том же году Cure совершили глобальный тур в компании с Siouxsie and the Banshees.После выхода своего второго лонгплея Cure отправились в мировое турне.В 1993-м из Cure ушел Пол Томпсон, присоединившийся к Пейджу с Плантом.Песня ему очень понравилась и он организовал ее выпуск на инди-лейбле Small Wonder.После переиздания сингла Killing an Arab группа отправилась в свое первое британское турне.Во время тех гастролей из Banshees свалил гитарист Джон Макей и Роберт Смит взялся замещать его.К началу 1980 года ему нашлась замена в лице Саймона Гэллапа.Саунд приобрел некую эспериментальную окраску.Эта конфигурация выпустила The Top, после чего команду покинули Андерсон, а затем и Торналли.