Hendryx var med i soul-trioen Labelle, som nådde førsteplass på de amerikanske hitlistene 29. mars 1975 med «Lady Marmalade». Hun debuterte som soloartist i 1976 med , en miks av soul og hardrock, uten spesiell kommersiell suksess. Gjennom studioarbeid for andre artister, kom hun etter hvert via David Byrne fra Talking Heads i kontakt med Bill Laswell. Laswell bisto til at oppfølgeren kom ut i 1983 og i 1984. Platene slo godt nok an til at Hendryx kunne droppe studioarbeidet og leve av sin egen solokarriere. Trioen Labelle har senere hatt en gjenforening i 2007, men Hendryx har hatt flere utgivelser som soloartist også etter det.