[2] The band's frontman, Tony Wright, composed the music by stitching together several guitar riffs and penned the lyric based on his personal opinions and experiences, including a line about whales and dolphins that has resounded with audiences.
[3] In an interview with Songwriting magazine, Terrorvision frontman Tony Wright explained that "Perseverance" was born out of a series of instrumental riffs sewn together, unlike the band's usual process of composing the majority of a song and playing the results for one another.
He also wanted to put the phrase "whales and dolphins" into the song because of his affinity toward the two animals, and he believes that line was what seized the listeners' attentions.
Although it was still unfinished before the session commenced, the band and producer Gil Norton continued to build on the song, including adding the brass portions of the track.
Personnel are adapted from the UK CD1 liner notes and the Regular Urban Survivors booklet.