Depeche Mode alustas tegevust alguses trios nimega Composition of Sound kuhu kuulusid Vince Clarke (sünd. 03.juuli 1960), Martin Gore ja Andy Fletcher. Vince mängis soolokitarri, Martin klahvpille ja Andy bassi. Kui Vince sai endale uue süntesaatori, hakati ringi vaatama laulja järgi ning selleks valiti David Gahan ja bändi uueks nimeks sai Depeche Mode.