Listen to Storyville Blues online. Storyville Blues is an English language song and is sung by Graham Blvd. Storyville Blues, from the album Satchmo Swings, was released in the year 2008. The duration of the song is 5:15. Download English songs online from JioSaavn.