In October of 2015, the band announced that their next release would take the form of an EP, distributed via subscription service Bandcamp, entitled Pacific Myth.

[9] The day that the band members finished their senior finals, they went on a three-week "Rock the Vote" tour from Toronto to Halifax to garner recognition and raise awareness for the upcoming Canadian election.

In September 2006, guitarist Luke Hoskin was detained at the Vancouver–US border for possessing a bag with less than 0.2 grams of marijuana, preventing him from continuing on their tour with Trivium and The Sword.

Beginning in the middle of December 2006, they embarked on a cross-Canada tour, named Bring Out Your Shred, with I Hate Sally and The Human Abstract.

In April 2009, they headlined the Heads Will Roll tour in the US with Misery Signals, The Number Twelve Looks Like You, Fall From Grace, and Scale the Summit.

Before the release of Scurrilous, Protest the Hero toured Europe in February as direct support for The Darkest Hour.

On January 28, 2008, the band began a tour through Canada with A Day to Remember, Silverstein, The Devil Wears Prada, and illScarlett.

[16] Following the summer of 2011, where Protest the Hero played festivals across Europe, they embarked on a small Ontario tour in September with support from The Kindred (formerly known as Today I Caught the Plague).

They announced tours with Periphery, Today I Caught the Plague, Jeff Loomis (formerly of Nevermore) and The Safety Fire for the US.

Another tour is scheduled with metalcore band Underoath, We Came as Romans and Close Your Eyes commencing in May in South America.

On August 27, 2013, the band announced a fall North American tour, along with Architects, The Kindred and Affiance, promoting their album Volition commencing in Ottawa on November 7, 2013.

[19] On June 6, 2013, the band announced in an interview that original drummer and founding member Moe Carlson would part ways with Protest the Hero in order to pursue an education and career in tool and die manufacturing.

On the evening of March 30, 2014, during a show in Raleigh, North Carolina, Rody Walker confirmed that bassist Arif Mirabdolbaghi had left the band.

[24][25] Each of the songs, including artwork, instrumental versions, and high-quality downloads, were released through Bandcamp once per month to paid subscribers until March 2016, forming an eventual EP entitled Pacific Myth.

[27] In September 2017, the band played a 5-show Canadian tour called And The Quest For More Treats... with support from Red Handed Denial, The Frame Defect, and Earth's Yellow Sun.

On October 6, 2016, Protest the Hero released a limited run of Pacific Myth in its entirety on vinyl, allowing members of the subscription service to pre-order the EP.

[28] The fourth track, Cataract, features guest vocals by a friend of the band and lead vocalist of Mandroid Echostar, Michael Ciccia.

In 2004, the band won the Canadian Independent Music Award for Favourite Metal Artist/Group, beating out the better-known Alexisonfire.

[32] They were nominated for the 2006 Canadian Music Week Indie Awards' Favourite Metal Artist/Group, which Kataklysm won in March of that year.

Bassist Arif was also featured in the Closet Monster music video "Mamma Anti-Facisto (Never Surrender)"; he can be seen to the left of London Spicoluk during the main group scenes.