It was cited in the Guinness Book of Records as being the first song to have used a sample, however, according to the sleeve note of the CD reissue of the Kongos album, it is actually a tape loop of African drumming, and the use of tape loops and instruments using prerecorded samples such as the Mellotron and Optigan were well established by this time.

The song, released by Fly Records, entered the UK Singles Chart on 22 May 1971 and spent 14 weeks on the chart, peaking at No. 4. The band's song "Tokoloshe Man" also peaked at No. 4 later that year.

The song was featured on the soundtrack of the 2006 video game Test Drive Unlimited.

In 1987 three Australian bands The Party Boys, Chantoozies and Exploding White Mice each released their own cover version of "He's Gonna Step On You Again". The Party Boys' single was issued in June, which peaked at No. 1, for two weeks, in late July on the Australian Music Report chart while the Chantoozies version reached No. 36.

The Party Boys were an Australian rock band with a floating membership that mostly performed cover versions and existed from 1982 until 1992. By 1987, the members were Kevin Borich on guitar and backing vocals, John Brewster on guitar and backing vocals, Paul Christie on drums and backing vocals, Richard Harvey on drums, Alan Lancaster on bass guitar and backing vocals, and John Swan on lead vocals. Their version also reached No. 10 on the New Zealand Singles Chart. The Party Boys also recorded a 12" single, "He's Gonna Step On You Again (Stomp Mix)" with Nick Mainsbridge remixing, which was backed by "She's a Mystery".

...
Wikipedia