En 1977 Vince Clarke, de diecisiete años, y Andrew Fletcher, de dieciséis años, formaron un dueto colegial llamado No Romance in China. Mientras tanto, Martin Gore de 17 años, formó un dueto acústico llamado Norman and the Worms, con su amigo de la escuela Philip Burdett en la voz; en 1978. Para 1979, Clarke tocaba la guitarra en una banda que emulaba a Ultravox llamada The Plan, con sus amigos Robert Marlow y Paul Langwith. En 1979, Clarke formó con su amigo Paul Redmond, Martin Gore y Rob Marlow un nuevo grupo llamado French Look, con Marlow en la voz y teclados, Gore en la guitarra y Redmond también en los teclados.
En marzo de 1980, Vince Clarke, Martin Gore y Andrew Fletcher, quien se integró en lugar de Marlow y era amigo de la infancia de Gore, formaron al trío Composition of Sound en donde Gore y Fletcher eran guitarrista y bajista respectivamente, y Clarke era vocalista y teclista. El 31 de mayo de 1980, The French Look y Composition of Sound tocaron juntos en el Club de Jóvenes del St. Nicholas School en su natal Basildon, en el condado inglés de Essex.
Poco después de la formación de Composition of Sound, Clarke y Fletcher cambiaron a los sintetizadores, haciendo pequeños trabajos de carpintería para comprarlos o pidiéndolos prestados a amigos, debido a la comodidad y la creciente moda de su uso, además del ahorro en costos que representaba. Para 1980 reclutaron al vocalista David Gahan después de que Clarke lo contactara tras oírlo cantando "Heroes" de David Bowie en un salón de eventos artísticos mientras ensayaban. Por último cambiaron su nombre a Depeche Mode por sugerencia del mismo Gahan, quien lo tomó de estar hojeando una revista de modas francesa llamada así.
Al explicar la elección para el nombre, Martin Gore declararía, "esto significa la manera apresurada o expedición de la moda. Me gusta el sonido de eso".