Holiday nam in 1933 haar eerste plaat op, "Your Mother's Son-in-Law". Ze werd begeleid door het witte Benny Goodman Orchestra. Dit was een belangrijke gebeurtenis in de geschiedenis van de jazz, aangezien het de eerste keer was dat een Afro-Amerikaanse zanger opnamen maakte met een blanke jazzband.