Depeche Mode naît en 1980 autour de Dave Gahan (chanteur), Martin Gore (clavier,
guitare, chant, et compositeur principal après 1981), Andrew Fletcher (second clavier) et Vince Clarke (clavier, compositeur principal entre 1980 et 1981), mais l'origine de Depeche Mode remonte à 1977 : Vince Clark et Andrew Fletcher sont dans un groupe nommé « No Romance in China ». A cette période, Martin Gore fait partie d'un duo acoustique. En 1980, la 1ère formation de DM voit le jour avec Clarke au chant, Gore au clavier, et Fletcher à la basse. Gahan rejoint le groupe en 1980 après que Clarke l'a entendu chanter une reprise de
David Bowie. Le nom « Depeche Mode » aurait été choisi en feuilletant le magazine de mode français du même nom ! Depeche Mode est rapidement repéré par Daniel Miller, le fondateur de Mute Records et leur actuel manager. Ils sortent un premier single « Dreaming of Me » en février 1981 et rencontrent un certain succès. Ils décident de poursuivre avec « New Life » et « Just Can't Get Enough » avant de sortir leur premier album « Speak & Spell » en novembre. Le groupe part alors en tournée et déjà les distances avec Clarke se font ressentir... Martin Gore le remplace au pied levé.