Fletcher recruited Gore into his band Composition of Sound along with Vince Clarke.
Soon the band drafted Dave Gahan to be the lead singer after hearing him sing "Heroes" by David Bowie.
He is one of the founding members of the band Depeche Mode, and has written the majority of their songs. His best-known compositions include "Personal Jesus", "Enjoy the Silence", "Stripped", "It's No Good", "In Your Room", "Strangelove", "I Feel You", "People Are People", "Master and Servant", "Precious", "A Question of Time", "Policy of Truth", "Everything Counts", "Behind the Wheel", "Shake the Disease" and "Never Let Me Down Again".
In addition to composing music and writing lyrics for the majority of Depeche Mode's songs, Gore has also been the lead singer on some of them (examples include "Somebody", "A Question of Lust", "Home", and "One Caress"). In 1999, Gore received the Ivor Novello Award from the British Academy of Songwriters, Composers and Authors for "International Achievement".
Songs Gore wrote for Depeche Mode's second album, A Broken Frame (1982) differed musically and lyrically from Clarke's.
Gore's writing became gradually darker and more political on subsequent Depeche Mode albums.
However, in live performances, he switches his keyboards for his guitar on some older Depeche Mode songs, such as "Never Let Me Down Again" and "A Question of Time".In a news post on his official website and various social media on 2 March, this confirmation of his new studio album announced its release would be on 27 or 28 April and previewed a track, Europa Hymn, from the new album.These are songs where Gahan and Gore have around equal singing time, in chronological order.Gore was raised by his stepfather and biological mother.He believed his stepfather was his biological father until age 13.Gahan is credited with the name "Depeche Mode" after seeing the phrase as a title of a French fashion magazine, which later considered taking them to court, but thought it would be good publicity for the magazine to let the band have the name. "Any Second Now (voices)" features Gore's first lead vocals for the band.Clarke left Depeche Mode in late 1981, shortly after the release of their debut album Speak & Spell. Gore sings lead vocals on several of the band's songs, notably ballads, his tenor voice providing a contrast to Gahan's dramatic baritone.He left Nicholas Comprehensive, Basildon in 1977 and took a job as a bank cashier.During evenings, weekends and any other spare time, he was involved with the local band Norman and the Worms with school friend Phil Burdett who later went on to become a singer/songwriter himself.Gore sometimes plays guitars, typically his Gretsch White Falcon or Gretsch Double Anniversary on Depeche Mode songs.The first time guitar was used as the main instrument was on "Personal Jesus", although he used small guitar parts on previous songs, such as "Behind the Wheel" and "Love, in Itself".