”2-4-6-8 Motorway” julkaistiin alun perin 7. lokakuuta 1977 ja herätti heti huomiota. Se nousi Britannian singlelistalla sijalle 5 22. lokakuuta 1977 ja pysyi listalla 9 viikkoa. Tämä on Robinsonin korkein listasijoitus; hänen myöhempi (soolo)singlensä ”War Baby” ylsi sijalle 6. Yhtye esitti sen Top of the Pops -ohjelmassa 27. lokakuuta ja uudelleen 10. marraskuuta.
Robert Christgau kuvaili sitä ”välittömäksi hitiksi”, kun taas David Quantick kuvaili kappaletta ”jonnekin terassilaulun (tai demomarssilaulun) ja Brucie Springsteenin numeron välimaastoon”.
B-puoli on cover Bob Dylanin kappaleesta ”I Shall Be Released”, jonka Robinson esitti useita kertoja, muun muassa osana superryhmää ”The Secret Police” The Secret Policeman’s Ballissa vuonna 1979.
Kappale julkaistiin Euroopassa, ja se nousi ykköseksi Ruotsissa 27.1.1978 ja pysyi kärjessä neljä viikkoa, kun taas USA:ssa (”Harvest 4533”) kappaleen molemmilla puolilla on ”2-4-6-8”. Se julkaistiin uudelleen Old Goldilla vuonna 1983 ja EMI:llä vuonna 1987, mukaan lukien 12″ versio.
Kappale nousi myös Australian singlelistan sijalle 13 vuoden 1978 alussa.
”2-4-6-8 Motorway” ei ilmestynyt tuolloin brittiläisellä albumilla, ja Robinson harmittelee edelleen ”kohtalokkaaksi virheeksi” kutsumaansa seikkaa, että bändin tunnetuimmat kappaleet ”2-4-6-8 Motorway” ja ”Glad to Be Gay” jätettiin pois bändin debyyttialbumilta Power in the Darkness, vaikka ne olivat 7″ EP:llä, joka sisältyi USA:ssa julkaistun Power in the Darknessin mukana.
Kappale on sittemmin ilmestynyt lukuisilla kokoelmalevyillä, kuten Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) ja Tom Robinson Band The Anthology 1977-1979. Se ilmestyi myös No Thanks! The ’70s Punk Rebellion (2003), ja se on edelleen osa Robinsonin live-settiä.
Kappale esiintyy myös Ashes to Ashes -sarjan ensimmäisen sarjan viimeisessä jaksossa, kun Alex Drake ja Ray Carling lähtevät Gay Pride -marssille, johon Tom Robinson (Mathew Bayntonin esittämänä) osallistuu, sekä Only Fools and Horses -elokuvan jaksossa The Jolly Boys’ Outing.