Listen to Beale Street Blues online. Beale Street Blues is an English language song and is sung by Louis Armstrong & His All Stars. Beale Street Blues, from the album Louis Armstrong Plays W. C. Handy, was released in the year 1954. The duration of the song is 4:56. Download English songs online from JioSaavn.