„2-4-6-8 Motorway“ wurde ursprünglich am 7. Oktober 1977 veröffentlicht und erregte sofort Aufmerksamkeit. Es stieg am 22. Oktober 1977 auf Platz 5 der UK Singles Chart und blieb 9 Wochen in den Charts. Es ist Robinsons höchste Single in den Charts; seine spätere (Solo)-Single „War Baby“ erreichte Platz 6. Die Band spielte ihn am 27. Oktober bei Top of the Pops und am 10. November erneut.
Robert Christgau beschrieb ihn als „sofortigen Hit“, während David Quantick den Song als „irgendwo zwischen einem Terrassengesang (oder einem Demo-Marschlied) und einer Brucie Springsteen-Nummer“ beschrieb.
Die B-Seite ist eine Coverversion von Bob Dylans „I Shall Be Released“, die Robinson mehrfach aufführte, u.a. als Teil der Supergruppe „The Secret Police“ beim The Secret Policeman’s Ball 1979.
Es wurde in Europa veröffentlicht, erreichte am 27. Januar 1978 Platz 1 in Schweden und hielt sich 4 Wochen lang an der Spitze, während es in den USA (Harvest 4533) auf beiden Seiten „2-4-6-8″ heißt. Er wurde 1983 auf Old Gold und 1987 auf EMI wiederveröffentlicht, einschließlich einer 12“-Version.
Der Song erreichte Anfang 1978 auch Platz 13 der australischen Singles-Charts.
„2-4-6-8 Motorway“ wurde damals nicht auf einem britischen Album veröffentlicht, und Robinson bedauert immer noch den, wie er es nennt, „fatalen Fehler“, die bekanntesten Songs der Band, „2-4-6-8 Motorway“ und „Glad to Be Gay“, auf ihrem Debütalbum Power in the Darkness wegzulassen, obwohl sie auf einer 7″-EP enthalten waren, die der US-Veröffentlichung von Power in the Darkness beilag.
Der Song erschien anschließend auf zahlreichen Kompilationsalben, darunter Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) und Tom Robinson Band The Anthology 1977-1979. Es erschien auch auf No Thanks! The ’70s Punk Rebellion (2003) und ist immer noch ein Teil von Robinsons Live-Set.
Der Song kommt auch in der letzten Folge der ersten Staffel von Ashes to Ashes vor, als Alex Drake und Ray Carling zu einer Gay Pride Demonstration gehen, an der Tom Robinson (gespielt von Mathew Baynton) teilnimmt, und in der Only Fools and Horses Folge „The Jolly Boys‘ Outing“.