Holiday räknas som en av de mest betydande jazzsångerskorna. Hon sjöng oftast populärmelodier, som med hennes unika frasering och emotionella utstrålning fick en ny och gripande dimension. Frånsett engagemang hos Count Basie 1937–38 och Artie Shaw 1938 var hon soloartist, ibland med egen trio.