Il nucleo originale dei Protest the Hero è formato da Rody Walker (voce), Tim Millar (voce, chitarra), Luke Hoskin (chitarra), Morgan "Moe" Carlson (batteria) e Arif Mirabdolbaghi (basso), formatosi quando i componenti hanno circa 14 anni.
Pubblicano un demo "Search for the Truth" nel 2002, e un Ep "A Calculated Use of Sound" nel 2003 con la casa discografica punk rock 'Underground Operations'. Arrivano al successo grazie all'album "A Calculated Use of Sound Re-release" nel 2004 che ha un ottimo riscontro di critica, tanto che lo stesso anno vincono il premio 'Best Metal Band' agli Indie Music Awards di Toronto "battendo" gli Alexisonfire i favoriti per vincere il premio.
Il 2005 è l'anno della svolta stilistica e del successo con il concept album "Kezia" che ottiene molte critiche positive dalla critica e dal pubblico. Hanno composto per questo disco un suono estremamente potente e sorprendentemente tecnico, tanto da avere impiegato due anni per imparare a eseguire alla perfezione i pezzi.
Nel 2008 esce "Fortress", concept album (diviso in tre parti) in cui la vena punk/HC dei precedenti risulta molto meno marcata, in favore di un taglio molto più "progressive". Anche qui la composizione dei testi è stata affidata ad Arif Mirabdolbaghi.
Il 22 marzo 2011 vediamo l'uscita del nuovo disco, "Scurrilous", che a differenza dei precedenti non si presenta come un concept album. Inoltre i testi, fatta eccezione per "C'est la Vie", "Moonlight" e "Sex Tapes", sono interamente scritti da Rody Walker.
Poco prima dell'inizio delle registrazioni del nuovo album, "Volition", il batterista e membro fondatore Moe Carlson lascia la band per riprendere gli studi. Nel mese di ottobre la band annuncia il suo rimpiazzo in pianta stabile: Mike Ieradi, proveniente dalla band canadese The Kindred.