« 2-4-6-8 Motorway » est sorti initialement le 7 octobre 1977 et a immédiatement attiré l’attention. Il s’est hissé à la cinquième place du UK Singles Chart le 22 octobre 1977, et est resté dans le classement pendant 9 semaines. C’est le single de Robinson qui a atteint le plus haut niveau de classement ; son dernier single (solo) « War Baby » a atteint la 6ème place. Le groupe l’a interprété à Top of the Pops le 27 octobre, et à nouveau le 10 novembre.
Robert Christgau l’a décrit comme un « hit instantané » tandis que David Quantick a décrit la chanson comme « quelque part entre un chant de terrasse (ou une chanson de marche de démo) et un numéro de Brucie Springsteen ».
La face B est une reprise de « I Shall Be Released » de Bob Dylan, que Robinson a interprétée de nombreuses fois, notamment au sein du supergroupe « The Secret Police » lors du Secret Policeman’s Ball en 1979.
Elle est sortie en Europe, atteignant la première place en Suède le 27 janvier 1978, et restant au sommet pendant 4 semaines, tandis qu’aux États-Unis (Harvest 4533) a « 2-4-6-8″ sur les deux faces. Il a été réédité sur Old Gold en 1983 et sur EMI en 1987, y compris une version 12 ».
La chanson a également atteint la 13e place du Australian Singles Chart au début de 1978.
« 2-4-6-8 Motorway » n’a pas été publiée sur un album britannique à l’époque, et Robinson regrette toujours ce qu’il appelle « l’erreur fatale » d’avoir omis les chansons les plus célèbres du groupe, « 2-4-6-8 Motorway » et « Glad to Be Gay », de leur premier album Power in the Darkness, bien qu’elles se trouvaient sur un EP 7″ inclus avec la sortie américaine de Power in the Darkness.
La chanson est ensuite apparue sur de nombreux albums de compilation, notamment Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) et Tom Robinson Band The Anthology 1977-1979. Il est également apparu sur No Thanks ! The ’70s Punk Rebellion (2003), et fait toujours partie du set live de Robinson.
La chanson figure également dans le dernier épisode de la première série de Ashes to Ashes, lorsqu’Alex Drake et Ray Carling se rendent à une marche des fiertés gay à laquelle Tom Robinson (joué par Mathew Baynton) participe, et dans l’épisode Only Fools and Horses « The Jolly Boys’ Outing ».