Billie Holiday zpívala především jazz, swing a tzv. vocal jazz, často v pomalejším, baladickém tempu. Byla výjimečná tím, že k písním přistupovala skoro jako improvizující saxofonista – měnila melodii, rytmus i frázování a každému textu dala hluboký emocionální náboj. Právě její osobitá práce s časem, barvou hlasu a výrazem ovlivnila generace zpěvaček od Franka Sinatry až po dnešní autory.