Holiday spilte inn sin første plate, "Your Mother's Son-in-Law", i 1933. Hun ble akkompagnert av det hvite Benny Goodman Orchestra. Dette var en betydelig begivenhet i jazzens historie, ettersom det var første gang en afroamerikansk sanger hadde spilt inn med et hvitt jazzband.