"Walking the Dog" (or "Walkin' the Dog") is a Rufus Thomas song. It was released on his 1963 album Walking the Dog. It was his signature hit and also his biggest, reaching number 10 on the Billboard Hot 100 in December 1963 and remaining on the Hot 100 for 14 weeks. The lyrics make references to children's nursery rhymes, especially Miss Mary Mack.
The song was recorded several months later by the Rolling Stones in 1964. Unlike most Stones' recordings, the song features harmony vocals on the chorus solely by Brian Jones (most early Stones songs feature Jones and Bill Wyman on backing vocals, with Keith Richards replacing the two not long after), which makes their recording of the song unique in their catalogue. The only hit version in the UK was by the Dennisons, whose recording reached number 36 on the UK singles chart in 1964.