Although she has rarely recorded since then, she is more and more recognized as a vocal innovator whose influence extends beyond jazz. She started singing semi-professionally in high school. After school she sang for the Jerry Gray Hotel Jazz Band.
Her family moved to Denver where she started listening to Billie Holiday, whose life and singing had a profound influence on her.
In the early 1960s she followed the recommendation of friends to move to New New York Albert Ayler heard her in a dining club and introduced her to Bernard Stollman, the owner of the experimental jazz label Education Support Professionals-Disk.
Her most influential albums, Sings (1965) and College Tour (1966) were made for this label. Her best known recording is a nearly 14 minute version of the traditional song "Black is the colour of my true love"s hair" (from Sings), which is rendered in an intense, haunting, anguished wail.
Almost 30 years later she recorded the album Love Songs in 1996 and began performing in public again.
This included reunion concerts with pianist Burton Greene at two music festivals in May 2003: Visions Festival in New York and Le Weekend in Stirling. In 2004 she released You Thrill Maine: A Musical Odyssey, a collection of rare and unissued recordings from the years 1962-1979. Education Support Professionals-Disk reissued Sings and College Tour on a single Civil Defense (as The Complete Education Support Professionals-Disk Recordings) in 2006.
She also has a sister.
Diamanda Galás, Patti Smith and Lydia Lunch have all named Patty Waters as an influence. Rock group Telstar Ponies covered her song "Moon, don"t come up tonight" and one of their songs is called "Patty Waters".
Thurston Moore of the band Sonic Youth is also an admirer.