Η Billie Holiday ηχογράφησε εκτενώς για τέσσερις εταιρείες: Commodore Records το 1939 και το 1944, Decca Records από το 1944 έως το 1950, για σύντομο χρονικό διάστημα για την Aladdin Records το 1951, Verve Records και στο προηγούμενο αποτύπωμά της Clef Records από το 1952 έως το 1957, στη συνέχεια και πάλι για την Columbia Records από το 1957 έως το 1958 και τέλος για την MGM Records το 1959. Πολλές από τις ηχογραφήσεις της Holiday εμφανίστηκαν σε δίσκους 78 στροφών πριν από την εποχή των δίσκων βινυλίου μακράς διάρκειας, και μόνο η Clef, η Verve και η Columbia εξέδωσαν άλμπουμ κατά τη διάρκεια της ζωής της που δεν ήταν συλλογές υλικού που είχε κυκλοφορήσει προηγουμένως. Πολλές συλλογές έχουν εκδοθεί μετά το θάνατό της, καθώς και ολοκληρωμένα box sets και ζωντανές ηχογραφήσεις.