Групата има 17 албума в Топ 10 на Великобритания и успех в международни класации с песни, сред които Enjoy The Silence, Personal Jesus и Just Can't Get Enough.
Флетчър е роден през 1961 г. в Нотингам и се премества в Базилдън, където в края на 70-те години създава групата Composition Of Sound заедно с Мартин Гор и Винс Кларк. С привличането на певеца Дейв Гахан те променят името си на „Депеш мод“и квартетът се радва на множество хитове в началото на 80-те години.
След напускането на Кларк, който създава Yazoo, а след това и Erasure, Гор става главен автор на песни, а с присъединяването на Алън Уайлдър звученето на групата придобива по-мрачен и готически характер. В края на 80-те и началото на 90-те години те имат огромен международен успех.
Флетчър свири във всички студийни албуми на „Депеш мод“, включително Songs Of Faith And Devotion през 1993 г. и Ultra през 1997 г., които достигат до №1 в класацията за албуми в Обединеното кралство.
Без да е певец или главен автор на песни, в по-късните години Флетчър често е смятан от феновете за мениджър в групата, който се грижи за деловата страна на бандата, продала повече от 100 млн. плочи по света. През 2013 г. той казва в интервю, че е "високият човек на заден план, без когото тази международна корпорация, наречена „Депеш мод“, никога не би работила".