Holiday registrò il suo primo disco, "Your Mother's Son-in-Law", nel 1933. Era accompagnata dalla Benny Goodman Orchestra bianca. Questo fu un evento significativo nella storia del jazz, poiché era la prima volta che un cantante afroamericano registrava con un gruppo jazz bianco.