Η Holiday ηχογράφησε τον πρώτο της δίσκο, "Your Mother's Son-in-Law", το 1933. Τη συνόδευε η λευκή ορχήστρα Benny Goodman. Αυτό ήταν ένα σημαντικό γεγονός στην ιστορία της τζαζ, καθώς ήταν η πρώτη φορά που ένας Αφροαμερικανός τραγουδιστής ηχογράφησε με συγκρότημα λευκής τζαζ.