La primera encarnación de The cure en 1976 fue un quinteto, los Easy cure (la cura fácil), que tenía como base la ciudad de Crawley, en Sussex, Inglaterra. Más tarde abreviaron su nombre y su formación, y nació 'The cure', un trío con Robert Smith a la cabeza. Su primer single 'Killing an Arab' (matar a un árabe), estaba inspirado en la novela 'El extranjero', de Camus pero fue muy polémico y malentendido, acusado de racista, cuando en realidad condenaba la violencia y el racismo. En 1988 Robert Smith concedió una entrevista a Metrópolis donde habla de esta cuestión y de otros temas curiosos como su particular visión de la moda y su portada en la revista 'The Face'.