Compared to the band's previous single "Ceremony", this one shows the band in an intermediate position between post-punk Joy Division and light electropop New Order. The lighter pop optimism, with a strong emphasis on rhythm, overcomes the song's gloomy title, "Procession". This "mixed message" may help to explain why the song remains obscure in the New Order repertoire, despite having been a single. The sound is much like Movement's opening track, "Dreams Never End", but with an even more upbeat flavor and vocals that have nearly shed the Ian Curtis imitation. The lyrics are abstract and difficult to discern, given the density of the mix and the strength of the other instruments. The song is notable, also, because there are brief backing vocals by band member Gillian Gilbert, which serve as a bell effect.
Though all of New Order's songs are credited as group compositions, it is known that the chief composer of "Procession" is Stephen Morris.
The song does not appear on any of New Order's studio albums; it does, however, appear on the EP 1981 – Factus 8 – 1982, 1987 singles compilation Substance, the 2005 compilation Singles, and the 2008 Collector's Edition of the band's debut album Movement.
Similar to the album cover for Movement, the artwork is taken from a "Dinamo Futurista" magazine cover done by Italian futurist designer Fortunato Depero. Notably, the UK release's sleeve came in nine versions, all with different colours: black, blue, aqua, yellow, red, brown, orange, green and purple. The second side of the single contains a shortened version of "Everything's Gone Green", the full-length version of which was later released as a 12" single on its own.
Although the original UK single doesn't indicate which is side A or B (the runoff matrix simply lists "SOFT" and "HARD" for each side), the French edition of the single actually has "Everything's Gone Green" labeled as the a-side track, and some Spanish and Portuguese pressings have reversed labels.