Fille du conseiller du travail de Coventry, Dot Dalton, Fletcher est née et étudie dans la circonscription qu'elle représente. Elle fréquente l'école primaire Richard Lee, la Lyng Hall Comprehensive School et le Henley College[2]. Elle est élue pour la première fois au conseil municipal de Coventry lors de l'élection partielle de Wyken, qui a suivi le décès de sa mère en 1992, avant de perdre son siège en 2004. Elle est réélue dans le quartier voisin d'Upper Stoke en 2011 et démissionne en 2015 pour être élue députée.
Elle épouse Ian Fletcher en 1972; le couple a deux fils.