Ayant grandi dans la pauvreté en Caroline du Nord, elle a commencé à jouer du piano très jeune et a pu s'inscrire à la Juilliard School of Music de New York. Travaillant dans une boîte de nuit, elle a commencé à chanter en s'accompagnant à son propre piano. Entre 1958 et 1974, elle a enregistré plus de 40 albums mêlant avec brio jazz et éléments de pop, gospel, classique, folk et blues. Célèbre pour sa voix de contralto dramatique, elle a influencé de nombreux artistes par sa musique et son engagement militant pour les droits civiques.