Fletcher has been the frontwoman of an evolving series of pop groups from the 1980s to the present. Her bands included Talulah Gosh, Heavenly, Marine Research, Tender Trap, and, since 2014, The Catenary Wires.[2] In 2020, she began a new band, Swansea Sound, with The Pooh Sticks's Hue Williams. She is associated with the Twee pop scene.
She also sang backing vocals for The Wedding Present early in their career and on the Hefner album We Love the City. She toured with, and was guest vocalist for, The Pooh Sticks on their albums Orgasm, Million Seller and The Great White Wonder, and in 1988 released a single under her own name, "Can You Keep a Secret?" She has also appeared as a guest vocalist for The 6ths on the song "Looking for Love (In the Hall of Mirrors)", on “Monday Morning” by The Candyskins, on both Bugbear recordings, a single by The Hit Parade, and on the "Why Do You Have to Go Out With Him When You Could Go Out With Me?" single by The Brilliant Corners. From 1999 to 2003, she was keyboardist for Sportique. Amelia Fletcher was also an early promoter of Scottish group Bis who Heavenly performed alongside and whose lead singer, Manda Rin, repeatedly cited Amelia as one of her inspirations/influences.
With husband, Rob Pursey, she co-founded independent label, Skep Wax Records.
Fletcher has two children with her husband Rob Pursey, also a member of Heavenly, Talulah Gosh, Marine Research, Tender Trap, The Catenary Wires and Swansea Sound. She is the daughter of Jean and Winston Fletcher.