Nascida '''Eleanora Fagan Gough''', nasceu em 7 de abril de 1915, em [[Filadélfia]], [[Pensilvânia]], e foi criada em [[Baltimore]] por pais adolescentes.<ref name="Biography.com"/>. Quando nasceu, seu pai, [[Clarence Holiday]], tinha quinze anos de idade e sua mãe, Saddy Fagan, apenas treze. Seu pai, [[guitarra|guitarrista]] e [[banjo]]ista, abandonou a família quando Billie ainda era bebê, seguindo viagem com uma banda de jazz. Sua mãe, também inexperiente, frequentemente a deixava com familiares, ela teve uma infância difícil.<ref name="Biography.com"/>
Menina americana negra e pobre, Billie passou por todos os sofrimentos possíveis. Aos dez anos foi violentada sexualmente por um vizinho, e internada numa casa de correção para meninas vítimas de abuso. Aos doze, trabalhava lavando o chão de [[prostíbulo]]s. Aos quatorze anos, morando com sua mãe em [[Nova York]], caiu na [[prostituição]].
