Listen to Walking Blues online. Walking Blues is an English language song and is sung by Ma Rainey. Walking Blues, from the album Southern Blues - Remastered, was released in the year 2010. The duration of the song is 3:19. Download English songs online from JioSaavn.