His first hit record was "Juke", an instrumental, which was intended to be the signature song of Muddy Waters band. The song was published on Checkers, a sub label of Chess. It stayed 20 weeks in the charts, eight of them on #1. Till 1957 he played with Muddy Waters but in this year he was replaced by Junior Wells. Walter took his band "The Aces" and renamed them into "The Jukes". Walter had a lot of hits, f.e. "My Babe" written by Willie Dixon, but with the beginning of the 1960s his success faded away.