„2-4-6-8 Motorway” został pierwotnie wydany 7 października 1977 roku i od razu zwrócił na siebie uwagę. Wzrósł do nr 5 w UK Singles Chart w dniu 22 października 1977 roku, i pozostał na liście przebojów przez 9 tygodni. Jest to najwyżej notowany singiel Robinsona; jego późniejszy (solowy) singiel „War Baby” osiągnął nr 6. Zespół wykonał go na Top of the Pops w dniu 27 października, i ponownie w dniu 10 November.
Robert Christgau opisał go jako „natychmiastowy hit”, podczas gdy David Quantick opisał piosenkę jako „gdzieś pomiędzy śpiewem tarasowym (lub demo marszu piosenki) i Brucie Springsteen numer”.
Strona B to cover „I Shall Be Released” Boba Dylana, który Robinson wykonywał wiele razy, w tym jako część supergrupy „The Secret Police” na The Secret Policeman’s Ball w 1979 r.
Został wydany w Europie, osiągając nr 1 w Szwecji 27 stycznia 1978 r. i pozostając na szczycie przez 4 tygodnie, podczas gdy w USA (Harvest 4533) ma „2-4-6-8″ po obu stronach. Został ponownie wydany na Old Gold w 1983 roku i na EMI w 1987 roku, w tym 12” version.
Piosenka osiągnęła również nr 13 na Australian Singles Chart na początku 1978 roku.
„2-4-6-8 Motorway” nie został wydany na brytyjskim albumie w tym czasie, a Robinson nadal żałuje tego, co nazywa „fatalnym błędem” pominięcia najbardziej znanych piosenek zespołu „2-4-6-8 Motorway” i „Glad to Be Gay” z ich debiutanckiego albumu Power in the Darkness, chociaż było na 7″ EP dołączonej do amerykańskiego wydania Power in the Darkness.
Piosenka pojawiła się następnie na licznych albumach kompilacyjnych, w tym Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) i Tom Robinson Band The Anthology 1977-1979. Pojawił się również na płycie No Thanks! The ’70s Punk Rebellion (2003), i nadal jest częścią zestawu Robinsona live.
Piosenka pojawia się również w ostatnim odcinku pierwszej serii Ashes to Ashes, kiedy Alex Drake i Ray Carling idą na marsz Gay Pride, w którym Tom Robinson (grany przez Mathew Bayntona) uczestniczy, oraz w odcinku Only Fools and Horses „The Jolly Boys’ Outing”.
.