Listen to A Soldier's Story online. A Soldier's Story is an English language song and is sung by Hewdie. A Soldier's Story, from the album Outsider Blues, was released in the year 2009. The duration of the song is 4:01. Download English songs online from JioSaavn.