Billie Holiday døde på sykehus 17. juli 1959 i New York City. Hun ble arrestert på sykehuset 12. juni for besittelse av narkotika og var i varetekt der til hun døde. Hun var da gift med Louis McKay.