В конце 1970-х Флетчер и его школьный знакомый Винс Кларк организовали музыкальную группу No Romance in China, в которой Флетчер играл на бас-гитаре. С будущим участником Depeche Mode Мартином Гором он также познакомился во время учёбы в школе. Вместе с Кларком трио преобразовалось в новую группу Composition of Sound. После присоединения Дэвида Гаана группа переименовалась в Depeche Mode.
Сольные работы
В 2002 году организовал свой музыкальный лейбл Toast Hawaii, продюсирующий, в частности, группу Client.
Миллер, Джонатан. Depeche Mode. Подлинная история = Stripped: The True Story of Depeche Mode / Джонатан Миллер ; [пер. с англ.: Е. В. Трифонов, О. И. Чеснокова]. — СПб. : «Амфора», 2008. — 664 с. — ISBN 978-5-367-00826-5.