The track appears on Sum 41's fourth album, Underclass Hero
, which is a play on the title of John Lennon's hit, "Working Class Hero
." Whibley told Sun Media that the album "reflects the confusion and frustration in modern society." He also stated that "March of the Dogs" is "lyrically one of the more political songs that are on the album."