Listen to Run All the Way online. Run All the Way is an English language song and is sung by Mahalia Jackson. Run All the Way, from the album Walk with Me, was released in the year 2014. The duration of the song is 2:21. Download English songs online from JioSaavn.