O Martin Gore έγραφε τα τραγούδια, ο David Gahan τραβούσε τον κόσμο, αλλά ο ήχος των Depeche Mode ήταν σε μεγάλο βαθμό προσφορά του Fletcher που πέθανε 60 ετών, δηλώσεις για τον θάνατο του έκαναν Pet Shop Boys, Alison Moyet η οποία ήταν συμμαθήτρια του, Smashing Pumpkins, Cure κα. Είχε γεννηθεί 8 Ιουλίου 1961
Ο Φλέτσερ και οι γνωστοί του Βινς Κλαρκ και Μάρτιν Γκορ ήταν στα μέσα της εφηβείας τους όταν το πανκ ροκ βρέθηκε στη μουσική σκηνή. Σχημάτισαν το βραχύβιο συγκρότημα No Romance , στο οποίο ο Φλέτσερ έπαιζε μπάσο. Το 1980, οι Φλέτσερ, Κλαρκ και Γκορ σχημάτισαν ένα άλλο σχήμα με το όνομα Composition of Sound.
Οι επιρροές τους περιελάβαναν τους Siouxsie and the Banshees , the Cure , Kraftwerk , Human League και Orchestral Maneuvers in the Dark (OMD). Ο Κλαρκ ήταν ο κύριος τραγουδοποιός και επίσης παρείχε τα κύρια φωνητικά μέχρι που ο τραγουδιστής Ντέιβ Γκάαν εντάχθηκε στο συγκρότημα αργότερα το 1980, οπότε και τελικά το σχήμα πήρε το όνομα Depeche Mode με πρόταση του Ντέιβ. 'Αφησε το συγκρότημα στα τέλη του 1981, λίγο μετά την κυκλοφορία του ντεμπούτου άλμπουμ τους Speak & Spell.
Το επόμενο άλμπουμ τους του 1982, A Broken Frame , ηχογραφήθηκε με τον Γκορ να αναλαμβάνει τα κύρια καθήκοντα σύνθεσης τραγουδιών.Ο μουσικός και παραγωγός Άλαν Ουάλντερ εντάχθηκε στο συγκρότημα στα τέλη του 1982 και το συγκρότημα συνέχισε ως κουαρτέτο.
Το 1989, εν αναμονή του Violator, ο Φλέτσερ αντιμετώπισε προβλήματα άγχους και κατάθλιψης και το συγκρότημα τον συμβούλεψε να ζητήσει βοήθεια σε ένα ίδρυμα. Αυτό το απέδωσε σε μια ιδεοψυχαναγκαστική διαταραχή από τον πατέρα του και στην απώλεια της αδελφής του στα είκοσί της. Το 1993, είχε μια υποτροπή κατά την ηχογράφηση του Songs of Faith and Devotion .
Ένα χρόνο αργότερα, έπρεπε να εγκαταλείψει το συγκρότημα στη διάρκεια της περιοδείας Exotic Tour/Summer Tour '94 λόγω νευρικής εξάντλησης και το συγκρότημα έπαιξε χωρίς αυτόν στη Νότια Αμερική και στις ΗΠΑ. Οι Depeche Mode συνέχισαν να λειτουργούν ως κουαρτέτο μέχρι και την αποχώρηση του Γουάλντερ το 1995.
Από τότε, το βασικό τρίο των Γκάαν, Γκορ και Φλέτσερ παρέμεινε ενεργό, μέχρι την κυκλοφορία του άλμπουμ τους Spirit το 2017 και την επόμενη παγκόσμια περιοδεία που ακολούθησε
