Билли Холидей родилась Элеонора Фэган 7 апреля 1915 года в Филадельфии, штат Пенсильвания, в семье ее матери Сары Джулии «Сэди» Фэган (урожденной Харрис) и Кларенса Холлидея (Холидей), которая была музыкантом.
Мать Холидей звали Сэди Фэган.