Andrew Fletcher s-a nascut in Nottingham la 8 Iulie 1961. Parintii lui Andy s-au mutat in Basildon pe cand el era foarte mic. Fletcher a facut parte in copilarie din Boys Brigade, un club asemanator Scouts, unde se faceau excursii si se practicau diferite sporturi. In cadrul acelui club, Boys Brigade, la o reuniune, Fletcher l-a cunoscut pe Vince Clarke si cei doi au hotarat sa faca o formatie. In 1977, Fletch si Vince erau preocupati de muzica la moda. Andy a cumparat o chitara bas iar Vince una acustica si astfel cei doi au format grupul "No Romance in China" care a rezistat pana pe la inceputul anului 1980. Fletch si Vince au sustinut reprezentatii saptamanale in clubul pentru tineret Van Gogh Club dar ei nu vedeau in aceasta activitate decat un mod placut de a-si petrece timpul liber. In timpul unei reprezentatii, Fletch l-a cunoscut pe Martin Gore care facea parte din alta formatie: "Norman and The Worms". Impartindu-si scena pentru mai multe reprezentatii in formatiile din care faceau parte, intre Martin si Fletch s-a legat o prietenie puternica care l-a facut pe primul sa intre in trupa celor doi, trupa care apoi a fost redenumita "Composition of Sound".
De la infiintarea formatiei Depeche Mode, in 1981, Fletch si-a asumat rolul de manager al grupului neavand decat un aport minor in procesul de creatie. Dupa propriile lui declaratii, pe Fletch il intereseaza mai curand managementul financiar al formatiei decat muzica pop, astfel, el zice ca s-ar simti mai in largul lui sa analizeze un bilant financiar-contabil decat sa cante la sintetizator in concerte. In oricare alta formatie Andy ar fi fost considerat un om in plus dar in realitate Fletch este ancora care i-a tinut pe cei de la Depeche Mode impreuna timp de peste 20 de ani. Datorita lui Andy si a implicarii sale necontenite in partea financiara a trupei, Depeche Mode au reusit sa obtina statutul de vedeta si in acest domeniu. Fara Fletch n-ar fi fost bani, iar, spre exemplu, "Devotional Tour" din '93 - '94 nu s-ar fi realizat niciodata fara multi, foarte multi bani. Fletch si-a asumat atunci responsabilitatea de a se ocupa de detaliile financiare a celui mai ambitios turneu pe care l-a efectuat vreodata Depeche Mode. In timpul celei de-a doua parti a turneului, in 1994, Andy n-a mai putut rezista stresului si a fost fortat sa-si ia o vacanta. Dupa ce si-a petrecut aproape un an separat de grup el a revenit in 1995. Din 2002, dupa terminarea turneului "The Exciter Tour", Andy a inceput sa lucreze la un nou proiect: o casa de discuri pe care el a numit-o "Toast Hawaii Records". Primii sai clienti au fost... Dave Gahan si Marin Gore cu albumele lor solo "Paper Monsters" si, respectiv, "Counterfeit2". De asemenea, Fletch a devenit intre timp si managerul formatiei Client.
Artistul a încetat din viață la data de 26.05.2022, din cauze naturale, la domiciliul său, în vârstă de 60 de ani.
