„2-4-6-8 Motorway“ byla původně vydána 7. října 1977 a okamžitě vzbudila pozornost. V UK Singles Chart se 22. října 1977 vyšplhala na 5. místo a v žebříčku se udržela 9 týdnů. Jedná se o Robinsonův nejvýše umístěný singl v hitparádě; jeho pozdější (sólový) singl „War Baby“ se dostal na 6. místo. Skupina ji zahrála v pořadu Top of the Pops 27. října a znovu 10. listopadu.
Robert Christgau ji označil za „okamžitý hit“, zatímco David Quantick píseň popsal jako „něco mezi terasovým zpěvem (nebo demo pochodovou písní) a číslem Bruce Springsteena“.
B-stranou je coververze písně Boba Dylana „I Shall Be Released“, kterou Robinson mnohokrát předvedl, mimo jiné v rámci superskupiny „The Secret Police“ na The Secret Policeman’s Ball v roce 1979.
V Evropě vyšla 27. ledna 1978, ve Švédsku se dostala na první místo a na vrcholu se udržela čtyři týdny, zatímco v USA (Harvest 4533) má „2-4-6-8″ na obou stranách. V roce 1983 byla znovu vydána na Old Gold a v roce 1987 na EMI, včetně 12“ verze.
Píseň se také na začátku roku 1978 dostala na 13. místo australské singlové hitparády.
„2-4-6-8 Motorway“ tehdy nebyla vydána na britském albu a Robinson dodnes lituje, jak sám říká, „osudové chyby“, že z debutového alba Power in the Darkness vynechal nejslavnější písně skupiny „2-4-6-8 Motorway“ a „Glad to Be Gay“, ačkoli byly na 7″ EP přiloženém k americkému vydání Power in the Darkness.
Píseň se následně objevila na mnoha kompilačních albech, včetně Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) a Tom Robinson Band The Anthology 1977-1979. Objevil se také na albu No Thanks! The ’70s Punk Rebellion (2003) a dodnes je součástí Robinsonova koncertního setu.
Píseň se objevuje také v závěrečné epizodě první řady seriálu Ashes to Ashes, kdy Alex Drake a Ray Carling jdou na pochod Gay Pride, kterého se účastní i Tom Robinson (hraje ho Mathew Baynton), a v epizodě Only Fools and Horses „The Jolly Boys‘ Outing“.