Fletcher začínal jako hráč na basovou kytaru ve skupině spolu s Vince Clarkem, ale později přešel na klávesové nástroje a připojil se ke skupině Composition of Sound, kde působili jeho spoluhráči Vince a Martin Gore. Tito tři hudebníci poté, spolu se zpěvákem Davidem Gahanem vytvořili skupinu Depeche Mode.
Fletcher se ale také velmi rád věnuje černým deskám. "
DJing je můj koníček - je to můj vedlejší projekt. Vlastně to dělám spíš pro pobavení" , doznává Andy nadšeně. "
Přebírám mezi muzikou, kterou mám rád - electro z dob minulých i to současné, a mixuji tohle s hudbou DM a techno muzikou."