Listen to Beale Street Blues online. Beale Street Blues is an English language song and is sung by Jack Teagarden and Joe Venuti And Their Orchestra. Beale Street Blues, from the album Minnie The Moocher: Prohibition Classics, was released in the year 2011. The duration of the song is 3:16. Download English songs online from JioSaavn.