Este tema fue publicado como el segundo sencillo de Never Surrender días antes del lanzamiento de este último, en 1982 por Polydor Records.[4] La pista que se incluyó en la cara B del vinilo fue «Battle Cry», compuesta también por Triumph.[4]
En Canadá, «All the Way» no entró en las listas de popularidad. Sin embargo, en los Estados Unidos este sencillo alcanzó a posicionarse en el 2.º puesto del listado del Mainstream Rock Tracks de Billboard en 1983.[5]
Edición promocional
Junto con la versión comercial, se lanzó una edición de promoción de «All the Way».[6] La diferencia entre dichas versiones era que contenían diferente tema secundario.[6][7] La canción que se enlistaba en la versión promocional era «All the Way», pero en calidad de sonido estéreo, ya que en lado A estaba en sonido monoaural.[6][7]
