Tully was the daughter of Jack Harond and Evelyn Hodges Lewis and grew up in Mobile with her father and stepmother, Shir-Lee McPherson Lewis. She graduated from Murphy High School and married Albert Tully as a teenager. She studied art at several institutions, including UAB, as she followed her husband's career to Birmingham. She also participated in numerous advanced workshops to further her knowledge of textiles and couture. As an artist she was best known for her work with painted fabric, fabric installations, and wearable artwork.
Tully was an active member of the Birmingham Art Association and was a former president of the Collector's Circle for the Birmingham Museum of Art. She also chaired the Women's Club of Birmingham in 1982 and was also active at St Luke's Episcopal Church and as a volunteer for Birmingham AIDS Outreach.
- Coakley, Deirdre (January 1, 1992) "Silk and canvas by Toni Tully: Fabric art installations open Jan. 12." Gadsden Times
- "Antoinette Lewis 'Toni' Tully" obituary (April 25, 2010) Birmingham News