Listen to Work My Way up Steady online. Work My Way up Steady is an English language song and is sung by Fats Domino. Work My Way up Steady, from the album Sweet Patootie: Complete Reprise Recordings, was released in the year 2008. The duration of the song is 2:51. Download English songs online from JioSaavn.