Η Billie Holiday δεν συνέβαλε στην Harlem Renaissance. Το πολιτιστικό κίνημα – κεντρισμένο στο Harlem, Νέα Υόρκη, κατά τη δεκαετία του 1920 και αρχές 1930 – είχε ολοκληρωθεί σε μεγάλο βαθμό μέχρι τη στιγμή που η Holiday ανέβηκε στην προσοχή στα μέσα της δεκαετίας του 1930. Η πρώτη εγγραφή της με τον Benny Goodman γίνεται το 1933, και το breakthrough της με το orchestra του Teddy Wilson το 1935.
Ωστόσο, η Holiday έγινε ορίζουσα φωνή της επόμενης εποχής jazz και swing, επαναδεфиниζοντας τη φωνητική φράσηση και την συναισθηματική παράδοση με τρόπους που επέκτειναν την καλλιτεχνική κληρονομιά της Renaissance. Η εργασία της με τον Count Basie, τον Artie Shaw, και το δικό της orchestra παρήγαγε αθάνατες εγγραφές στο jazz, swing, και blues.