Gruppa ble grunnlagt i Crawley, England, i 1976 under navnet . Den skiftet senere navn til , og til slutt til , som bestod av Robert Smith, Laurence Tolhurt og Michael Dempsey. Gruppa ga ut sin første single, , i desember 1978, mens debutalbumet, , kom i mai 1979.