No conoció a su padre y escapó de casa huyendo de su padrastro, trabajó bailando en las veredas y avisando a las prostitutas cuando se acercaba la policía. Sin embargo, nada le impidió convertirse en una de la más grandes vocalistas en la historia del jazz.