Listen to Chattanoogie Shoe Shine Boy online. Chattanoogie Shoe Shine Boy is an English language song and is sung by Frank Sinatra. Chattanoogie Shoe Shine Boy, from the album It's Magic ! (127 Songs), was released in the year 1960. The duration of the song is 2:40. Download English songs online from JioSaavn.