The original single, co-arranged by Barry White and Gene Page, peaked at #44 on the BillboardHot 100 chart and #36 on the Cash Box chart. However, the record was much more successful upon its UK re-release in 1969, making the Top 10 there. It was released on Marc Records, a subsidiary of Titan Records.
The Rolling Stones' cover version, with Bobby Womack on backing vocals, appeared on their 1986 album Dirty Work, and went to #5 on the Billboard Hot 100 chart, and #13 in the UK. Keith Richards had been looking for songs to possibly include on the album and had been working up songs with Ronnie Wood and Womack while waiting for Jagger to return to the studio in Paris after doing promo work on his solo album. To Richards's surprise, Jagger liked the feel and cut the vocals quickly. It became the first cover song the Stones had released as an opening single off a new studio album since 1965. It opens with:
You move it to the left and you go for yourself
You move it to the right yeah if it takes all night
Now take it kinda slow with a whole lot of soul.
In 1986, a 12" extended single mix of the song was released. One side contained the "London Mix" and ran 6:19. The other side had a "New York Mix" and ran 6:35. Both mixes were variations of the 7" mix. The "New York Mix" is available on the CD, Rarities 1971–2003, although it has been edited to 5:48. Both full-length 12" versions can be found on Disc 25 of Singles 1971–2006.
^Ken Tucker (April 6, 1986). "R&B Gets The Superstar Treatment". Philadelphia Daily News. Retrieved June 28, 2013. "The Stones raise the rhythm-and-blues issue explicitly on "Harlem Shuffle," the first single to be released from Dirty Work. (...) Mick Jagger smears the lyrics with lascivious glee, while the rest of the band attempts to turn the tune into a hip dance-rock number."