Listen to Shoe Shine Boy online. Shoe Shine Boy is a German language song and is sung by Lester Young. Shoe Shine Boy, from the album Jazz Legends 1930 - 1939, was released in the year 2009. The duration of the song is 2:59. Download German songs online from JioSaavn.