Окупљање и почетак заједничког рада се може сматрати [[1976]]. годинегодина, када су Винс Кларк и Енди Флечер основали бенд под именом -{"No Romance in China"}-. Састав није имао успеха а [[1979]]. је Винс Кларк основао нов састав -{"French Look"}- са Мартином Гором и Робертом Марлоуом. Марта 1980., Винс и Мартин са Ендијем Флечером оснивају састав -{"Composition of Sound"}- у којем је Винс певао вокале и свирао гитару, Мартин је свирао клавијатуре, а Флечер бас. Убрзо по оснивању Винс и Енди прелазе на синтисајзере, пошто су се прво на разне начине сналазили и свашта радили да би дошли у ситуацију да раде са тим „чудом модерне електронике“. Дејвид Ган се придружује бенду 1980. године пошто га је Винс Кларк чуо како пева на такмичењу у локалном бару песму Хероји (Heroes) [[Дејвид Боуи|Дејвида Боуија]] (-{David Bowie}-), једног од омиљених Дејвидових певача. Тако је настао „Депеш Моуд“. Име је бенду убрзо наденуо Дејв Гон, а настало је од назива француском модног часописа.
Депеш Моуд на основу усменог договора издаје први албум [[1981]]. године за компанију -{"Mute Records"}- -{''Speak and Spell''}-. Убрзо по изласку албума Винс Кларк напушта бенд да би основао дует Јазу (-{[[Yazoo]]}-) са [[Алисон Моје]] (-{Alison Moyet}-). Касније са Ериком Редклифом оснива Асембли (-{[[The Assembly]]}-), а потом Ирејжр (-{[[Erasure]]}-) са Ендијем Белом.
