Holiday nagrała swoją pierwszą płytę „Your Mother's Son-in-Law” w 1933 roku. Towarzyszyła jej biała Orkiestra Benny'ego Goodmana. Było to znaczące wydarzenie w historii jazzu, gdyż po raz pierwszy afroamerykański piosenkarz nagrał z białym zespołem jazzowym.