As one of Fat Wreck Chords' very first bands, Propagandhi have long been going against the grain of not just society, but even their own record label. Initiated by Chris Hannah and Jordy Samolesky, the band of radicals from Winnipeg, Manitoba, Canada, got together in 1989 and eventually played a show with NOFX. After talking with Fat Mike and realizing they shared the same D.I.Y. attitude, Propagandhi agreed to join his fledgling label. Ideally, the band would have loved to skirt the entire capitalist process of selling and marketing music, but made compromises in order to get its pro-gay, pro-feminist, pro-civil liberties, anti-fascism message out. Screeching over fast, catchy punk music, the group moved easily from humorous to profound to blunt with song titles like "I Was a Pre-Teen McCarthyist," "Hate, Myth, Muscle, Etiquette," and "Stick the Fucking Flag Up Your Goddam Ass, You Sonofabitch."
John K. Samson left to write, start a publishing company, and eventually form the Weakerthans. The remaining members of Propagandhi started their own label, G7 Welcoming Committee, which released several Weakerthans records and Propagandhi's 2001 effort, Today's Empire, Tomorrow's Ashes, in Canada. Their last for Fat Wreck Chords, Potemkin City Limits, appeared in 2005, featuring Glen Lambert as an apparent replacement for Chris Hannah -- although it soon became clear that Hannah had not left the band, and had instead been using the "Glen Lambert" moniker as a pseudonym. Propagandhi became a four-piece in 2006 when guitarist David Guillas joined up, touring with the band before making his album debut on 2009's Supporting Caste. The group followed up three years later with Failed States, which was released by Epitaph in 2012. In May 2017, Propagandhi announced via social media that they had finished recording their seventh studio long-player. The resulting Victory Lap was released via Epitaph later that September.