The song was considered sufficiently similar to "32 Miles out of Waycross" by Hoagy Lands (also recorded as "Mojo Mama" by both Wilson Pickett and Don Varner), written by Bert Berns and Jerry Wexler,[2][3] that Berns and Wexler were eventually given co-writing credits.

[4][5] Essentially the same theme also appeared in late 1959 in the approaching miles section of the lyrics of Jimmie Rodgers' "Tucumcari".

"Twenty-Five Miles" proved to be Starr's second-biggest US hit, ranking below his signature song (and #1 smash) "War".

[11] Edwin Starr's version appeared in the 1987 film Adventures in Babysitting[12] and in the 2016 Visa Commercial "Carpool - Road to Rio with Team USA Athletes".

In 1969, Patrick Samson realized a cover in Italian language titled "Basta" (That's enough) for his album Crimson and clover (Soli si muore) (Carosello Records, PLP 325) published in Italy and Canada.