Holiday a enregistré son premier disque, "Your Mother's Son-in-Law", en 1933. Elle était accompagnée du Benny Goodman Orchestra blanc. Il s'agissait d'un événement important dans l'histoire du jazz, car c'était la première fois qu'un chanteur afro-américain enregistrait avec un groupe de jazz blanc.