Mientras Ian Curtis se suicidaba, Mark Chapman asesinaba a John Lennon, la industria discográfica atravesaba uno de los peores momentos de su historia, Echo and the Bunnymen triunfaban con su "Crocodiles" y el sintetizador comenzaba a convertirse en un miembro más para algunos grupos, cuatro veinteañeros de Basildon (Essex) sacaban a la luz el primer disco de su vida. El proceso hasta llegar, en 1981, a la edición de este album de debut no fue demasiado original. En mayo del 80 tres de los "cuatro de Basildon" : Vince Clarke, Andy Fletcher y Martin Gore decidieron que querían ser artistas; formar un grupo, volcar en él todos sus gustos ocultos -por cierto, bastante dispares entre sí, porque Fletcher era un acérrimo seguidor de Deep Purple; Vince un enloquecido del soul, de hecho había formado parte ya de un dúo de gospel y Martin, aparte de jugar al cricket en el colegio con Andy, dedicaba parte de su vida a oír a Roxy Music, The Rubbettes y Sparks-, además de dar una dirección a sus vidas, a ser posible, lejos de Basildon.
En aquella época, el virus de la informática musical aún no les había infectado; las guitarras eléctricas eran su única forma de expresión conocida, al menos mientras Vince y Martin militaron en sus grupos de "preparación" para Depeche Mode : No Romance in China (en el paso de Vince Clarke) y The French Look y Norman and the Worms (Martin). Unos nombres "cosmopolitas" y sofisticados, como mandaban las normas de la época que, seguramente, (por lo del "cosmopolitismo") les ayudarían más adelante a adoptar su nombre batalla definitivo. Lemon Peels, Changes o Peter Bonetti's Boot (honor del jugador del Chelsea Futbol Club) fueron algunos de los apelativos que barajaron, pero al final (por unos meses) decidieron quedarse con el que había propuesto Vince -el "alma mater" del grupo- : Composition of Sound, al menos con ese nombre actuaron, como teloneros de Film Noir, en Scamps de Southend.
Con la llegada de Dave Gahan al grupo muchas cosas, entre ellas manera de llamarse, cambiaron en Composition of Sound. La incorporación de un cantante a la banda se produjo por decisión de Vince Clarke; después de que Stevo, el jefazo de la discográfica Some Bizarre, decidiera incluir una de sus canciones en un recopilatorio de la compañía, Vince decidió que estaba harto de componer, escribir y cantar y que el grupo necesitaba otro vocalista. La luz les llegó bajo los acordes de "Heroes" de Bowie interpretado por un chico delgaducho, con un enorme flequillo y una pinta pijo-moderna, muy adecuada para los propósitos del grupo en aquel momento. El chico en cuestión era Dave Gahan y fue él quien, al poco tiempo de entrar en la formación, propuso un nuevo nombre para darse a conocer (en el fondo a ninguno le gustaba el pomposo Composition of Sound y estaban deseando que alguien fuera el primero en reconocerlo). La idea surgió hojeando, en el local de ensayo, la revista de moda francesa Depeche Mode. "La verdad -declararía Dave con el tiempo- es que ninguno de nosotros teníamos ni idea de qué significaba Depeche Mode, simplemente nos gustaba el sonido de esas palabras y nos parecía que elegir un nombre en un idioma extranjero estaba bien. Con el tiempo nos enteramos de que significaba algo así como "última moda" y nos pareció perfecto para lo que estábamos intentando musicalmente en ese momento".
La primera actuación musical de Depeche Mode como cuarteto fue en el antiguo colegio de Andy y Martin, St. Nicholas. En ese concierto la nueva organización instrumental ya estaba distribuida; con la entrada de Dave al grupo Andy pudo seguir a sus compañeros, se compró un sintetizador y, al fin, se convirtieron en un grupo totalmente electrónico. Una decisión que, según confesaría Gahan años más tarde, tuvo bastante que ver con la práctica. "El sintetizador es un instrumento muy cómodo. Lo puedes llevar de un sitio a otro debajo del brazo y como no necesita amplificadores ni nada por el estilo, tienes mucha más movilidad. Nuestras primeras galas las hacíamos en tren, sin necesitar camioneta".
Con el tiempo, Vince reconocería que la primera vez que entraron en un estudio para grabar su maqueta no podía decirse que fueran unos expertos. "Cuando hicimos la primera maqueta teníamos recién comprados nuestros sintetizadores. La verdad es que tardé bastante tiempo en darme cuenta de que podías cambiar el sonido del instrumento. Siempre sonaba igual, un "wahhhhhh" muy característico, que a mí me parecía magnífico. Oyendo esas grabaciones debo reconocer que tampoco estaban tan mal, parece que el sonido estaba creado a propósito".
Como un "grupo de provincias" cualquiera Vince y Dave se dedicaron a visitar a los AR de las discográficas más importantes, para que oyeran sus canciones. En el único sitio donde les hicieron algo de caso fue en Rough Trade aunque, finalmente, la independiente pensó que el grupo no estaba en su línea. Pero, como suele pasar en estos casos, la casualidad jugó en favor de los Depeche. Daniel Miller, que tan solo dos años antes había creado la discográfica Mute, con un disco grabado por él, "Warm Leatherette", uno de los temas precursores del pop minimalista, pasó por las oficinas de Rough Trade y le dejaron oír la maqueta de aquellos chicos de Basildon, su histórico comentario fue : "menuda porquería".
Pero supo rectificar a tiempo.