Holiday indspillede sin første plade, "Your Mother's Son-in-Law", i 1933. Hun blev akkompagneret af det hvide Benny Goodman Orchestra. Dette var en væsentlig begivenhed i jazzens historie, da det var første gang, en afroamerikansk sangerinde havde indspillet med et hvidt jazzband.