C’est lors d’un concert dans un club Londonien que Daniel Miller repère le groupe et décide de le signer sous son nouveau label : Mute Records. En 1981 sort leur premier single Dreaming Of Me suivi de New Life et enfin le hit planétaire Just Can't Get Enough. Ces premiers titres seront extraits de l’album Speak and Spell dont les compositions sont principalement de Vince Clarke (Martin L. Gore n’y est l’auteur que de deux chansons). Les synthétiseurs y tiennent une place privilégiée sur fond de boîtes à rythme. Mais aussitôt le succès acquis, Vince Clarke quitte le groupe et part fonder Yazoo, puis Erasure.
Depeche Mode devient alors un trio sans parolier, et son avenir paraît bien compromis. Le trio décide néanmoins de poursuivre l'aventure : Martin L. Gore sera désormais auteur/compositeur du groupe qui recrute Alan Wilder en 1982. Ce dernier est un musicien expérimentaliste doué, excellent pianiste, et son apport va se révéler déterminant (Gahan ne compose pas encore à l'époque et Fletcher n’est pas un musicien hors pair, il s’occupe essentiellement du management ; certains journalistes s’interrogent encore aujourd’hui sur sa réelle fonction au sein de DM).