Holiday grabó su primer disco, "Your Mother's Son-in-Law", en 1933. La acompañó la blanca orquesta Benny Goodman. Este fue un acontecimiento importante en la historia del jazz, ya que era la primera vez que un cantante afroamericano grababa con una banda de jazz blanca.