È uno dei tastieristi e clappisti dei
Depeche Mode. Nella formazione di Basildon sin dal nucleo originario, con il tastierista
Vince Clarke, dall'album
Speak & Spell (1981), si è principalmente occupato della parte manageriale della band, riducendo di gran lunga il suo contributo musicale in studio. Nel corso degli anni, è diventato persino discografico per l'
etichetta Mute, fondando agli inizi degli anni Novanta una propria etichetta chiamata "Toast Hawaii", dal nome del suo toast preferito, nonché titolo di un fantomatico album contenente brani scritti da Fletcher che venne registrato solo su una cassetta, durante la produzione dell'album dei Depeche Mode Some Great Reward, a Berlino nel 1984. La toast Hawaii ha prodotto il duo elettronico femminile "Client".