Listen to St. Louis Blues online. St. Louis Blues is an English language song and is sung by Billie Holiday With Benny Carter & His Orchestra. St. Louis Blues, from the album Ladies In Jazz - Billie Holiday Vol 8, was released in the year 2011. The duration of the song is 2:56. Download English songs online from JioSaavn.