1976 году Винс Кларк и Эндрю Флетчер создали группу No Romance in China. Произошло это в городе Бейзилдон, в английском графстве Эссекс. Однако вскоре группа распалась.

В 1979 году Кларк вернулся к идее собрать собственную команду и вместе с гитаристом и клавишником Мартином Гором создается группа French Look. Вскоре к группе присоединился Эндрю Флетчер, и трио стало называться Composition of Sound. Через некоторое время группа переименовывает себя в Depeche Mode («Dépêche Mode» - название французского журнала мод, которую можно перевести как «Новости моды» и др.)

Сначала группа играла в жанре гитарного рока. Однако после того как в 1980 году Depeche Mode перешли на синтезаторы, группа становится любимцами клубной сцены Лондона. На выступлении Depeche Mode в клубе Bridge House Tavern присутствовал Дэниэл Миллер, продюсер и глава Mute Records, и вскоре лейбл заключает с группой контракт. Depeche Mode не расставались со своим первым лейблом более 20 лет, и только в 2010, в результате приобретения Mute мейджор-лейблом EMI и реорганизации внутри компании, Depeche Mode оказались на лейбле EMI.

Некоторое время вокалистом группы был Винс Кларк. И в 1981 году после участия группы в компиляции «Some Bizzare» было решено взять солистом 19-летнего Дэвида Гэхана. Первыми синглами Depeche Mode, появившимися на музыкальном рынке, были: «Dreaming of Me", "New Life», «Just Can't Get Enough». Основным композитором и автором текстов команды с самого начала был Кларк. Изданный в 1981 году дебютный альбом группы "Speak & Spell» базировался на его наработках, и альбому нельзя было отказать в отсутствии внимания со стороны слушателей и прессы. Но во время промо-тура Винс Кларк, ко всеобщему удивлению, решил попрощаться с Depeche Mode. Основной причиной он указал желание оставаться студийным музыкантом и продолжать эксперименты с электроникой.

Творческим началом коллектива становится Мартин Гор, состав пополняется новым клавишником Аланом Уайлдером. Уже первый сингл в новом составе, «See You», был воспринят с большим интересом. Чувство мелодии и гармонии, присущее Гору, во всей красе проявилось в следующих студийных альбомах группы - «A Broken Frame", изданном в 1982 году, и «Construction Time Again», записанном в 1983.

В Depeche Mode начала формироваться значительная и очень преданная армия поклонников, которые не пропускали ни одного EP, ни переиздания, ни одной коллекции редких записей. В коммерческом плане группа оказалась более чем удачным проектом, регулярно попадая в британской горячей двадцатки. Четвертый лонгплей «Some Great Reward» (1984 год) положил начало новому этапу в карьере Depeche Mode, открыв группу широкому кругу меломанов в Великобритании и Соединенных Штатах. Приближен к индастриала «People Are People» стал международным хитом DM.

В 1984 году во время концерта группы в Бобленгени, пригороде Штутгарта, в зале взорвалась бомба, начиненная отравляющим газом. Все закончилось относительно хорошо: несколько зрителей получили ожоги, некоторые пострадали в давке, когда началась паника. Музыканты остались целы и невредимы.

Свои лучшие произведения, записанные за первые пять лет карьеры, музыканты объединили в коллекции синглов "Catching Up With Depeche Mode" или "The Singles 1981-1985».

Во второй половине 1980-х звучание группы начинает эволюционировать, электропоп преобразуется за счет расцветающих композиторских способностей Мартина Гора и таланта аранжировщика Алана Уайлдера. Альбомы, Издаваемые год становятся хитами.

Для записи "Black Celebration", который появился в 1986 году, команда приезжает в Берлин. Они уже давно сотрудничают с продюсерским тандемом Дэниэл Миллер-Гарет Джонс, которому не изменяют и на этот раз. Самый продолжительный и масштабный тур за годы существования группы проходит на ура, его пиком становится концерт на стадионе Valby в Копенгагене. Важная веха в творческой биографии группы - начало работы с фотографом Антоном Корбийна, который снимает свой первый видеоклип для DM.

В 1987 году группа решает испытать себя с новым продюсером Дэйвом Бескомбом в новой студии в Париже. Первый сингл "Strangelove» выходит уже весной. Альбом «Music for the Masses" был поддержан еще мощнее туром, который продлился девять месяцев. После него Depeche Mode дали свой знаменитый 101-й концерт при полном аншлаге в Pasadena Rose Bowl перед 70 тысячами фанатов. Концертная запись и видео, вошедшие в историю как «101», были затем изданы в 1988 году.

Журналисты называют DM крестными отцами house-музыки. «Agent Orange» с альбома «Music for the Masses" отсылает к названию химического оружия, которое США использовали во время войны во Вьетнаме. Попадая на кожу, этот едкий химикат вызывал сильные ожоги. В конце песни «Agent Orange» слышны звуки радиосигналов азбукой Морзе: зашифрована фраза «If anybody can hear this, please help me» - «Если кто слышит меня, помогите».

1990 год ознаменовался выходом "Violator". Представленные на нем синглы «Policy of Truth» и «Personal Jesus" (Тор 30 в США) становятся международными хитами. Эта запись группа готовила с новым продюсером Flood, испытав технические мощности четырех студий звукозаписи в Англии, Италии и Дании.

"Personal Jesus" DM записывали в Милане. А рекламную кампанию развернули в родной Англии, причем основной удар был нанесен по провинции: в местных газетах разместили небольшие рекламные объявления «Твой личный Иисус» с номером телефона, позвонив по которому, можно было услышать песню "Personal Jesus". Этот довольно провокационный шаг превратил сингл в один из самых известных в карьере группы до сих пор остается самым успешным синглом в США в истории.

На сингл "Enjoy the Silence" (Тор 10 в США) DM сняли одни из самых знаменитых своих роликов. Режиссером стал Антон Корбийн. За эту песню Depeche Mode получили свою первую награду от британских профессионалов шоу-бизнеса - Brit Award за лучший клип. Мировой тур в поддержку альбома "Violator" стал одним из наиболее успешных и эффектных в 1991 году, хотя практически обошел стороной Европу и Америку, сконцентрировавшись на Японии и Австралии. Финальную точку в гастролях поставили три концерта на стадионе Уэмбли. Невероятную активность проявили поклонники группы, стремясь попасть на концерты World Violation Tour. Если 40000 билетов на нью-йоркское шоу были распроданы за 8 часов, то 48 000 билетов на выступление в Лос-Анджелесе исчезли из касс уже через час после поступления в продажу. Тираж "Violator" превысил 6 миллионов копий.