Začiatkom ôsmej dekády sa mladíci v ponurom priemyselnom britskom meste Basildon rozhodli založiť popovú skupinu. Martina Gorea už nebavilo sedieť v banke za pultom a tak hľadal cestu, ako uniknúť do sveta hudby, za dvesto libier si kúpil syntetizátor a spolu so susedom z dvora Vincom Clarkom začal písať pesničky.
Do kapely zobrali aj Andyho Fletchera, ktorého poznali z miestneho kostolného zboru. Tak vznikla kapela Composition Of Sound a prvé demá, z ktorých sa neskôr vyvinuli veľké hity. Na konci roka 1980 mala dokonca kapela aj prvý koncert, hrali pred niekoľkými desať-dvanásťročnými deťmi v miestnom mládežníckom klube. „Mali sme z toho plné nohavice,“ spomína Gore po rokoch. Po prvých koncertoch však vedeli, kde ich najviac tlačí topánka – chýbal im frontman, spevák, ktorý na seba strhne pozornosť a je aj zdravo drzý.
V tom čase sa už okolo kapely našťastie obšmietal aj Dave Gahan, ktorý čmáral grafiti po basildonských domoch, predával ukradnuté motorky a kradol mame barbituráty proti epilepsii. Mal však pekne zafarbený hlas a tak ho zobrali do partie. A bol to práve Dave Gahan, ktorý držiac na jednej zvukovej skúške francúzsky módny časopis Depeche Mode ukázal na jeho názov a rozhodol, čo sa objaví v hudobných encyklopédiách.