Lynettova je počela graditi karijeru u gospel sastavu The Milburns te kao prateći vokal cijenjenim glazbenicima kao što su Trudy Pitts and Mr. C Trio, Charles Fambrough, The Orlons, Sunny Rhodes i dr. Kasnije Tonya svoje glavne utjecaje pronalazi u glazbenicama kao što su Billie Holiday, Sarah Vaughn, Ella Fitzgerald, Carmen McCrae, Roberta Flack, Shirley Horne, Dinah Washington, Ernestine Anderson, Nina Simone, Bessie Smith i Dee Dee Bridgewater.