DM tourne alors dans les boîtes et cafés londoniens, chantant les morceaux composés par Vince Clarke.
Repérés dans l'un de ces pubs, ils livrent leur premier enregistrement, Photographic, sur une compilation sortie en 1980: Some Bizarre. C'est aussi au cours d'un de ces concerts que les DM font la connaissance de Daniel Miller, fondateur du label Mute Records.
Dès lors, tout s'accélère pour les quatres garçons qui doivent faire le choix entre leurs emplois respectifs (banquiers ou étalagistes) et la musique. Car dès le premier 45 tours Dreaming Of Me, classé 57ème dans les charts anglais, et surtout avec leur second single New Life en juin 1981 (11ème), DM commence à se faire un nom dans le monde musical.
Puis c'est le premier tube d'une longue série: Just Can't Get Enough, sorti en juin 1981, devient l'hymne du groupe et sera repris de nombreuses fois sous toutes les modes. Suit le premier album du groupe, Speak And Spell, en octobre 1981.