Holiday 1933-ban rögzítette első lemezét, a "Your Mother's Son-in-Law"-t. A fehér Benny Goodman Orchestra kísérte. Jelentős esemény volt ez a jazz történetében, hiszen ez volt az első alkalom, hogy afroamerikai énekes fehér jazz zenekarral vett fel felvételt.