“2-4-6-8 Motorway” werd oorspronkelijk uitgebracht op 7 oktober 1977 en trok onmiddellijk de aandacht. Het bereikte nummer 5 in de UK Singles Chart op 22 oktober 1977, en bleef 9 weken in de hitlijst staan. Dit is Robinson’s hoogst genoteerde single; zijn latere (solo) single “War Baby” bereikte No. 6. De band speelde het op Top of the Pops op 27 oktober, en opnieuw op 10 november.
Robert Christgau beschreef het als een “instant hit” terwijl David Quantick het nummer beschreef als “ergens tussen een terras chant (of een demo marching song) en een Brucie Springsteen nummer”.
De B-kant is een cover van Bob Dylan’s “I Shall Be Released” die Robinson vele malen uitvoerde, onder andere als deel van de supergroep “The Secret Police” op The Secret Policeman’s Ball in 1979.
Het werd uitgebracht in Europa, bereikte nummer 1 in Zweden op 27 januari 1978, en bleef 4 weken aan de top, terwijl het in de VS (Harvest 4533) “2-4-6-8″ heeft op beide kanten. Het werd opnieuw uitgebracht op Old Gold in 1983 en op EMI in 1987, inclusief een 12” versie.
Het nummer bereikte ook nr. 13 in de Australische Singles Chart in het begin van 1978.
“2-4-6-8 Motorway” werd destijds niet uitgegeven op een UK album, en Robinson betreurt nog steeds wat hij noemt de “fatale fout” van het weglaten van de band’s meest bekende nummers “2-4-6-8 Motorway” en “Glad to Be Gay” van hun debuutalbum Power in the Darkness, hoewel het op een 7″ EP stond die werd meegeleverd met de US release van Power in the Darkness.
Het nummer verscheen vervolgens op tal van compilatiealbums, waaronder Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) en Tom Robinson Band The Anthology 1977-1979. Hij verscheen ook op No Thanks! The ’70s Punk Rebellion (2003), en maakt nog steeds deel uit van Robinson’s live set.
Het nummer komt ook voor in de laatste aflevering van de eerste serie van Ashes to Ashes, als Alex Drake en Ray Carling naar een Gay Pride mars gaan waar Tom Robinson (gespeeld door Mathew Baynton) bij aanwezig is, en in de Only Fools and Horses aflevering “The Jolly Boys’ Outing”.