Depeche Mode vuku korijene iz 1977., kada su Vince Clarke i Andrew Fletcher osnovali bend po imenu No Romance in China, u kojemu je Clarke pjevao i svirao gitaru, a Fletcher bas.
Nakon izleta po nekim projektima u ožujku 1980. su Clarke, Martin Gore i Fletcher osnovali bend Composition of Sound, u kojem su počeli koristiti i sintesajzere. Uskoro im se pridružio i Dave Gahan i tako je stvoren Depeche Mode. Svoj prvi singl "Dreaming of Me" objavili su u veljači 1981. Drugi singl "New Life" popeo se na 11 mjesto britanskih ljestvica, a treći "Just Can't Get Enough" ušao je među top 10, a za tu su pjesmu snimili i spot, jedini u kojem je i Vince Clarke.
