Истоки Depeche Mode прослеживаются с 1977 года, когда Винс Кларк и Эндрю Флетчер создали группу No Romance in China, в которой Винс был вокалистом и гитаристом, а Эндрю басистом. В 1978 году Кларк играл в группе The Plan вместе со своим школьным приятелем Робертом Марлоу, который был вокалистом, а Кларк гитаристом и клавишником. В это же время, в 1978-1979 годах, Мартин Гор в качестве гитариста участвовал в акустическом дуэте Norman and The Worms вместе со своим школьным другом Филипом Бёрдеттом, который в настоящее время является фолк-певцом. В 1979 году Марлоу, Гор, Кларк и их приятель Пол Редмонд организовали группу The French Look: Марлоу - вокал/клавишные, Гор - гитара, Кларк и Редмонд - клавишные. Примерно через год, в марте 1980, Кларк, Гор и Флетчер создали новую группу Composition of Sound, в которой Кларк был вокалистом и гитаристом, Гор клавишником, а Флетчер басистом. The French Look и Composition of Sound однажды выступили совместно на концерте в июне 1980 года в молодёжном клубе школы Св. Николая города Саутенд-он-Си, Эссекс. Вскоре после образования Composition of Sound Кларк и Флетчер перешли на синтезаторы, зарабатывая деньги на их приобретение случайными заработками или занимая инструменты у друзей. Дэвид Гаан присоединился к группе в 1980 году, после того как Винс Кларк услышал его проникновенное исполнение песни Дэвида Боуи "Heroes" на одном из местных концертов. Так появился Depeche Mode. Новое название было взято у французского журнала мод Dépêche Mode, которое переводится как "Новинки моды" или "Последние вести моды", тем не менее, название часто переводят неправильно: как "Быстрая мода", из-за путаницы с французским глаголом se dépêcher (спешить).

После одного из выступлений в клубе Бридж Хауз ,группе сделал предложение Дэниел Миллер основатель звукозаписывающей компании Mute Records, который хотел, чтобы они сделали дебютную запись для раскрутки его лейбла. Результатом этого устного контракта стала песня Dreaming of Me, которая была выпущена в феврале 1981 года. Ей удалось достичь 57-го места в британских чартах. Вдохновлённая этим неожиданным успехом, группа записывает свой второй сингл New Life, который значительно превзошёл первый, поднявшись до 11-й позиции. Через три месяца группа выпускает Just Can’t Get Enough - первый свой сингл, который вошёл в десятку лучших в Соединённом Королевстве, достигнув 8-го места. Эта запись во многих отношениях стала прорывом, и её успех проложил путь их дебютному альбому Speak & Spell, который вышел в ноябре 1981 года, в конечном итоге достигнув 10-го места среди альбомов в британских чартах. Критические отклики были разные. Журнал "Мелоди Мейкер" писал о нём следующее: "… великий альбом, именно такой, который они должны были записать, чтобы завоевать новую аудиторию и порадовать ненасытных фанатов", в то время как журнал "Роллинг Стоун" был более критичен, назвав его полным провалом. Их второй альбом A Broken Frame вышел в сентябре этого же года. Этот альбом в целом выглядел как переходный, с песнями Гора, более мрачными, указывающими на то, в каком направлении группа будет работать в следующие годы. В конце 1981 года они разместили объявление в газете "Мелоди Мейкер" следующего содержания: "Нужен клавишник для устоявшейся группы - не для времяпровождения". На объявление откликнулся Алан Уайлдер, 22-летний клавишник из Западного Лондона, и после двух прослушиваний у Дэниела Миллера он был принят в качестве четвёртого участника группы. Однако, несмотря на это, Миллер сказал Алану, что ему нет необходимости принимать участие в записи текущего альбома. Первый музыкальный вклад в деятельность группы Алан внёс в 1983 году.
Для выпуска своего третьего альбома Construction Time Again, Depeche Mode приняли решение о работе с продюсером Гаретом Джонсом, на студии Джона Фоккса The Garden. В альбоме произошло резкое изменение в звучании группы. Отчасти это объясняется использованием цифровых семплеров Synclavier и Emulator, в добавление к ранее использовавшимся аналоговым синтезаторам. Использовав шумы от повседневных предметов, группа создала электрический, индустриальный звук, схожий со звучанием таких групп как Art of Noise и Einstürzende Neubauten. Хорошим примером нового звучания стал первый сингл этого альбома Everything Counts, комментарий по поводу жадности транснациональных компаний, который стал № 6 в Великобритании, а также вошёл в 30 лучших в Южной Африке, Швейцарии, Швеции и Западной Германии. Алан Уайлдер сочинил две песни для этого альбома (The Landscape is Changing, Two Minute Warning). В первые годы своего существования Depeche Mode добились популярности только в Великобритании, Европе и в Австралии. Как бы то ни было, всё изменилось в марте 1984 года, когда они выпустили свой сингл People Are People. Эта песня, посвящённая проблеме расизма, достигла 13-го места в американских чартах, 4-го места в чартах Великобритании и Швейцарии и стала первой достигшей 1-го места в хит-парадах (Германия). Стараясь извлечь максимальную выгоду из неожиданного успеха сингла, Sire Records, звукозаписывающая компания группы в Северной Америке, выпустила сборник с таким же названием. Через месяц группа закончила работу над альбомом Some Great Reward, который в целом был воспринят хорошо. Газета "Мелоди Мэйкер" заявила по поводу альбома следующее: "вы будете приятно удивлены тому, что происходит здесь, прямо у вас под носом". Some Great Reward показал что группа экспериментирует со всё более мрачными темами, такими как нестандартные сексуальные отношения (Master And Servant), внебрачные связи (Lie To Me), несправедливый суд Всевышнего (Blasphemous Rumours). Также в альбом вошла первая баллада Мартина Гора (Somebody) - идея, ставшая ключевой для всех последующих альбомов. Это был их первый альбом, вошедший в чарты США, а также в десятку лучших в некоторых странах Европы. Именно в этот период группа ассоциировалась с готической субкультурой, которая недавно зародилась в Британии и постепенно приобретала популярность в Соединённых Штатах. Там группа сначала приобрела известность благодаря студенческим радиостанциям и радиостанциям, транслирующим современный рок, таким как KROQ из Лос-Анджелеса и WLIR из Лонг-Айленда, Нью-Йорк, следовательно, они главным образом обратились явно к альтернативной аудитории. В этом плане группа резко контрастировала с ситуацией в Европе и Великобритании, несмотря на всё более мрачные и серьёзные тона в их песнях. Наибольшие изменения Depeche Mode претерпели в 1986 году с выходом их пятнадцатого сингла Stripped и сопровождавшего его альбома Black Celebration. Отказавшись, в основном, от "индастриал" звука, который был характерен для двух их предыдущих альбомов (но сохранив свой зачастую образный семплинг), группа представила тревожный, более атмосферный и текстурированный звук, сопровождающийся одними из самых безрадостных по сегодняшний день, проникающими в суть текстами, написанными Мартином Гором. Также в альбом вошёл переработанный вариант песни "Fly On The Windscreen", которая изначально вышла как сингл вместе с "It’s Called a Heart".
Клип A Question Of Time, который снял режиссёр Антон Корбейн, положил начало длительным рабочим отношениям, которые продолжаются по настоящее время. Антон снял большинство, точнее 19 клипов (последний Suffer Well снят в 2006 г.) и концертных записей группы, а также был дизайнером обложек большинства альбомов и синглов Depeche Mode.
Но самый главный и эпохальный период в истории группы был ещё впереди. 13 апреля 1987 года вышел сингл Strangelove, видео для которого также сделал Антон Корбейн. Сингл занял 16 позицию в чартах UK, но для поклонников группы это было нечто особенное. Так DM не звучали ещё никогда в своей истории. С выходом Strangelove можно говорить о Depeche Mode как о классике электронной музыки. Летом, 24 августа 1987 года, вышел второй сингл - Never Let me Down Again, предваряющий новый, уже шестой по счёту, альбом группы, и по сей день остающийся у поклонников DM одной из с самых любимых композиций, которую многие называют лучшей песней группы. 28 сентября 1987 года выходит альбом "Music for the Masses", который разошелся миллионными тиражами. Альбом, наряду с предыдущим, является классикой группы. Осенью того же года начался тур "For The Masses", который стартовал в Европе, а затем продолжился в Японии и в США. Завершился он 18 июня 1988 года легендарным, 101-м по счёту, концертом на стадионе Rose Bowl, Пасадина (англ. Pasadena), Калифорния, где присутствовало 85 000 зрителей.

В июне 1995 года Алан Уайлдер заявил, что покидает Depeche Mode, по его словам, "из-за растущей неудовлетворённости внутренними отношениями и рабочей обстановкой в группе". Он продолжил работу над своим персональным проектом Recoil, выпустив четвёртый альбом (Unsound Methods) в 1997 году. Уайлдер заявил, что он проделал львиную долю работы во время создания последних альбомов и что "этот вклад так и не получил того уважения и признания, которых заслуживал". После ухода Алана Уайлдера многие скептически относились к тому, что Depeche Mode будут записываться когда-либо снова. Психическое состояние Дэвида Гаана и его пагубное пристрастие к наркотикам стали главной причиной беспокойства: чуть не ставшая смертельной передозировка наркотиками в лос-анджелесском отеле Sunset Marquis считается многими попыткой самоубийства, тем не менее Гаан неизменно это отрицает.
Несмотря на усиливающиеся личные проблемы Гаана, Гор неоднократно пытался в течение 1995-1996 гг. убедить группу записываться снова. Тем не менее, Гаан только изредка появлялся на запланированных сессиях, а когда всё-таки появлялся, ему требовались недели, чтобы записать какую-либо вокальную партию. Гор был вынужден задуматься о распаде группы и выпуске написанных им песен сольным альбомом. В конце концов беспокойство Гора оказалось безосновательным: в середине 1996 года Гаан начал проходить курс реабилитации от героиновой зависимости. После окончания Гааном курса реабилитации группа продолжила записываться с продюсером Тимом Сименоном, и в следующем году был выпущен альбом Ultra, а также два предваряющих его сингла - Barrel of a Gun и It’s No Good. Альбом вновь дебютировал на 1-м месте в Великобритании. Из-за напряжения, возникшего во время предыдущего мирового тура, было решено полностью отказаться от тура в поддержку Ultra.
В 2001 году Depeche Mode выпустили альбом Exciter, который был спродюсирован Марком Беллом, бывшим участником группы LFO. Белл представил минималистический, цифровой звук на большей части альбома. Альбом стал неудачной попыткой достигнуть прежнего уровня продаж, так же, как и два предыдущих альбома. Хотя альбом и получил довольно позитивные рецензии от некоторых журналов (британского NME, и от американских Rolling Stone и L.A. Weekly), большинство других (включая Q Magazine, PopMatters, Pitchfork Media), а также многие поклонники, отмечали, что альбому недостаёт глубины, вдохновения и блеска. Exciter стал первым студийным альбомом Depeche Mode, который в чартах США достиг более высокого места, чем в Великобритании.

17 октября 2005 года Depeche Mode выпустили свой одиннадцатый студийный альбом Playing the Angel, получивший хорошие рецензии. Многие поклонники рассматривают этот альбом как возвращение группы в былую форму. Это первый альбом группы со времён Some Great Reward (1984 г.), в котором представлены песни, написанные не только Мартином Гором: автором текстов к трём песням (Suffer Well, I Want It All и Nothing's Impossible) стал Дэвид Гаан, а музыки - Кристиан Айгнер и Эндрю Филлпотт. В ноябре 2005 года, раскручивая свой альбом Playing the Angel, группа отправилась в мировое турне Touring the Angel, которое длилось до лета 2006 года.
Группа была хедлайнером на двух фестивалях в 2006 году, Coachella Valley Music and Arts Festival, в Калифорнии, и O2 Wireless Festival, который проходил в последние выходные июня в лондонском Гайд-парке. 25 сентября 2006 года вышел их концертный альбом Touring The Angel: Live In Milan, срежиссированный Блю Личем (англ. Blue Leach) и записанный 18 и 19 февраля 2006 года в Миланском Fila Forum. Альбом состоит из двух DVD и одного CD. Первый DVD содержит полный концерт и две дополнительные концертные записи песен A Question of Lust и Damaged People. На втором DVD - 20-минутный документальный фильм, представляющий Антона Корбэйна, официальный анонс тура, о котором было объявлено на пресс-конференции в Германии летом 2005 года, а также некоторые другие материалы, посвящённые Playing the Angel. Третий диск представляет собой CD с концертными записями песен этого альбома.
2 ноября 2006 года Depeche Mode получили MTV Europe Music Awards в категории "Лучшая группа".
В декабре 2006 года Depeche Mode были номинированы на премию Grammy в категории "Лучшая танцевальная запись" за сингл Suffer Well. Это стало их третьей номинацией на премию Grammy. Впервые они были номинированы в 1994 году в категории "Лучшее полнометражное музыкальное видео" за концертное видео Devotional, а второй раз - в категориях "Лучшая танцевальная запись" и "Лучшая ремиксовая запись", за сингл I Feel Loved в 2001 году.
В октябре 2007 года группа была номинирована в разделе "Inter Act" (лучший международный исполнитель) на MTV Europe Music Awards.
6 октября 2008 года в Берлине на стадионе Olympiastadion прошла пресс-конференция Depeche Mode, на которой они анонсировали свое новое мировое турне, получившее название Tour of the Universe. Билеты на некоторые концерты европейской части турне, которая стартовала 10 мая 2009 г. в Тель-Авиве, поступили в продажу 13 октября 2008 г.
15 января 2009 года на официальном сайте группы был помещен пресс-релиз, посвященный выходу нового альбома. "Sounds Of The Universe" - именно такое название носит альбом, и он вышел в свет 20 апреля 2009 года. На этот раз внимание участников группы смещено в сторону аналоговых инструментов. Кроме того, по словам музыкантов, во время работы над новой пластинкой они записали немало дополнительного материала, который представлен в люксовой версии альбома.
Первым синглом с альбома стала композиция Wrong. Так же как и альбом 2005 года "Playing the Angel", "Sounds Of The Universe" содержит музыкальные произведения как Мартина Гора, так и Дейва Гаана. Релиз стал также воссоединением между группой и саунд-продюсером Беном Хиллиером.
21 февраля 2009 года на немецкой ежегодной церемонии вручения музыкальных премий ECHO Awards, Depeche Mode презентовали свою песню Wrong, которая стала первым синглом с альбома "Sounds Of The Universe". Сам сингл стал доступен для общественности 6 апреля 2009 года.
4 февраля 2010 года в Санкт-Петербурге и 6 февраля в Москве состоялись концерты группы Depeche Mode в рамках мирового турне "Tour of the Universe" в поддержку их нового альбома. Также группа впервые в полном составе посетила столицу Украины (Киев) 8 февраля 2010 года. Завершилось турне 27 февраля 2010 года в Дюссельдорфе, Германия.
17 февраля 2010 года в Лондоне (Royal Albert Hall), на концерте в поддержку Teenage Cancer Trust (Фонд по борьбе с раком у подростков) свершилось событие, которого поклонники группы ждали 15 лет: во время исполнения Мартином Гором песни "Somebody" ему аккомпанировал Алан Уайлдер, покинувший группу летом 1995 года. На официальном сайте Recoil (проект Алана Уайлдера) сказано, что Уайлдеру позвонил Гаан и пригласил поучаствовать в концерте. Уайлдер с удовольствием согласился.
3 марта 2010 на немецкой премии Echo Awards 2010 Depeche Mode победили в номинации "Best International Group - Rock / Pop" (лучшая зарубежная рок/поп группа). На церемонии присутствовали Дэниэл Миллер, Мартин Гор и Энди Флетчер.
В 2011 году Depeche Mode выпустили сборник ремиксов,над которым работали все участники группы, включая Винса Кларка и Алана Уайлдера, давно покинувших группу. Сборник получил название Remixes 2: 81-11, дата релиза альбома состоялась 6 июня 2011 года. Сборник включает ремиксы, подготовленные Arcade Fire, Yeah Yeah Yeahs, вокалистом The Killers Брэндоном Флауэрсом и Бернардом Самнером из New Order.

В записи альбома "Ultra" принимал участие Яки Либецайт, бывший участник известной краут-роковой группы Can.
В первый год своего существования группа выступала на разогреве у самого первого исполнителя на Mute Records - Fad Gadget. Примечательно, что через 20 лет, в 2001 году, во время тура в поддержку альбома Exciter уже Fad Gadget выступал на разогреве у Depeche Mode.
Black Celebration - единственный альбом Depeche Mode, название которого соответствует названию содержащейся в нем песни (в данном случае первой). Также это альбом, в котором наибольшее количество песен, исполненных Мартином Гором в роли главного вокалиста - четыре.