Считается одной из величайших певиц джаза. Наряду с Эллой Фицджеральд, Ниной Симон и Сарой Воан она является одной из главных представительниц вокального джаза.
Элеонора Харрис Фаган родился в 1915, его мать Сара Юлия "Sadie" Харрис, которого также звали Сэди Фаган (имя деда по материнской линии) ирландского происхождения, 13 лет, и его отец, Кларенс Холидей, 15 лет, профессиональный музыкант.