Pedestrian Verse differed from the recording of the band's other records in that songs were written and practised while on tour, rather than having the songs being novel when recording was commenced, giving the songs a more "worn-in" feel, rather than an "edgy" one. The record also marked the first instance of lead songwriter Scott Hutchison sharing the role with the rest of the band. As a result, Hutchison has stated that Pedestrian Verse is the best record that the band has produced.
In the writing of the album, Hutchison initially set out to create songs with broader subject matter, rather than just referring to his personal relationships. However, during the process of writing the album, Hutchison experienced another break-up, found that "it was all he could think about," leaving the record with a more "personal" section.
The title of the album is taken from a line in the song "State Hospital", which features as track 9 on the album.
Critical response to Pedestrian Verse has been positive. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream music critics, the album received an average score of 79, based on 26 reviews, which indicates "Generally favorable reviews". Nick Meredith of The Underclassed gave the album a positive review stating that "Not only has their style diversified, they have managed to blend all the good things from their previous offerings into one cohesive album". It won Scottish music website The Pop Cop's annual Best Album award.