«2-4-6-8 Motorway» se publicó originalmente el 7 de octubre de 1977 e inmediatamente llamó la atención. Llegó al número 5 de la lista de singles del Reino Unido el 22 de octubre de 1977, y permaneció en la lista durante 9 semanas. Es el single más alto de Robinson; su posterior single (en solitario) «War Baby» alcanzó el nº 6. La banda la interpretó en Top of the Pops el 27 de octubre, y de nuevo el 10 de noviembre.
Robert Christgau la describió como un «éxito instantáneo», mientras que David Quantick describió la canción como «algo entre un canto de terraza (o una canción de marcha de demostración) y un número de Brucie Springsteen».
La cara B es una versión de «I Shall Be Released» de Bob Dylan que Robinson interpretó muchas veces, incluso como parte del supergrupo «The Secret Police» en The Secret Policeman’s Ball en 1979.
Se editó en Europa, alcanzando el nº 1 en Suecia el 27 de enero de 1978, y permaneciendo en la cima durante 4 semanas, mientras que en Estados Unidos (Harvest 4533) tiene «2-4-6-8″ en ambas caras. Se reeditó en Old Gold en 1983 y en EMI en 1987, incluyendo una versión de 12».
La canción también alcanzó el nº 13 en la Australian Singles Chart a principios de 1978.
«2-4-6-8 Motorway» no se publicó en un álbum en el Reino Unido en ese momento, y Robinson todavía lamenta lo que él llama el «error fatal» de omitir las canciones más famosas de la banda «2-4-6-8 Motorway» y «Glad to Be Gay» de su álbum de debut Power in the Darkness, aunque estaba en un EP de 7″ incluido con el lanzamiento estadounidense de Power in the Darkness.
La canción ha aparecido posteriormente en numerosos álbumes recopilatorios, como Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) y Tom Robinson Band The Anthology 1977-1979. ¡También apareció en No Thanks! The ’70s Punk Rebellion (2003), y sigue formando parte de los directos de Robinson.
La canción también aparece en el último episodio de la primera serie de Ashes to Ashes, cuando Alex Drake y Ray Carling van a una marcha del Orgullo Gay a la que asiste Tom Robinson (interpretado por Mathew Baynton), y en el episodio de Only Fools and Horses «The Jolly Boys’ Outing».