Svoju prvu ploču, "Your Mother's Son-in-Law", Holiday je snimila 1933. godine. Pratio ju je bijeli orkestar Bennyja Goodmana. Bio je to značajan događaj u povijesti jazza, jer je to bilo prvi put da je afroamerički pjevač snimao s bijelim jazz bendom.