Andrew Fletcher nasce l'8 luglio del '61 a Nottingham. Ancora piccolissimo si trasferisce con la famiglia a Basildon, e a soli otto anni è impegnato nelle Boys Brigade locali. Il suo amore per la musica nasce e si sviluppa alla scuola St. Nicholas dove conosce Martin Gore e Alison Moyet.
Il primo progetto musicale si chiama "No Romance in China", realizzato con Vince Clark. Successivamente si dà vita a quello che fu il nucleo primitivo dei Depeche Mode, i Composition Of Sound, a cui si unisce anche Gore. Agli esordi della carriera dei Depeche, Andy lavora per un'agenzia assicurativa, perciò deve conciliare questa occupazione con gli impegni della band.
Il ruolo di Andy nel gruppo non è mai stato ben definito in quanto non si occupa né della parte compositiva né nella realizzazione di brani. Si occupa essenzialmente delle sezioni ritmiche e delle parti di "bass-sinth". Il suo carattere diplomatico ha fatto di lui il "portavoce" della band nelle interviste.
E' considerato l'intellettuale del gruppo, continuamente interessato alla politica ed economia dell'Inghilterra e internazionale. E' proprietario di un ristorante a Londra, il "Gascognes" (12 Blenheim Terrace - London NW8).
Attualmente sta gestendo la propria etichetta discografica Toast Hawaii la quale promuove il duo femminile emergente: Client.