Listen to St. Louis Blues online. St. Louis Blues is an English language song and is sung by Louis Armstrong and His Orchestra. St. Louis Blues, from the album Stuffy Fellow, was released in the year 2015. The duration of the song is 2:59. Download English songs online from JioSaavn.