Holiday spelade in sin första skiva, "Your Mother's Son-in-Law", 1933. Hon ackompanjerades av den vita Benny Goodman Orchestra. Detta var en betydande händelse i jazzens historia, eftersom det var första gången en afroamerikansk sångare spelade in med ett vitt jazzband.