Billie no es la primera cinta en la que se trata la figura de Billie Holiday. Hollywood llevó a cabo un 'biopic' en el año 1972, protagonizado por Diana Ross, y Broadway hizo lo propio en 1986 con la obra Lady Day at Emerson's Bar and Grill.
Lee Daniels llevaba bastante tiempo buscando su siguiente proyecto cinematográfico. El director decidió inclinarse por Billie gracias a la admiración que este sentía por la cantante.
Lee Daniels vuelve a dirigir un largometraje tras haber ejercido esta función, por última vez, en el año 2013 con El Mayordomo.
Billie Holliday hizo su propia aparición en el cine con New Orleans, en el año 1947 y en la que también trabajó Louis Armstrong.