Formé par les frères Jesse (guitare/chant) et Shane Matthewson (batterie) et un ami de longue date, Darryl Laxdal (basse), le groupe a sorti plusieurs démos entre 1999 et 2003, menant à la sortie de leur premier album Mongrel sur Escape Artist Records[3],[4].
Plusieurs tournées ont suivi avec des groupes comme The End[5], Sulaco et American Heritage[6] de Relapse Records, en plus de dates régionales avec Mastodon, Burnt By the Sun, Anodyne, Pelican, Harkonen, Breather Resist, The Dream is Dead, Psyopus, Daughters, et Buried Inside à travers le Midwest et la côte est des États-Unis, et à travers le Canada. En 2004, Laxdal quitte le groupe[7], avant de le rejoindre en 2005 pour terminer l'enregistrement de la suite du groupe, Reprisal, sorti en 2006 en format CD chez Escape Artist Records, et en double LP chez No List Records. Après l'enregistrement de Reprisal, Laxdal et le groupe se séparent à nouveau[8]. Drew Johnston (guitariste d'Electro Quarterstaff)[9],[10], qui a également joué avec Jesse, Shane et Darryl dans Hide Your Daughters, reprend la basse après le départ de Laxdal.
En , le groupe participe au Exclaim ! Magazine Aggressive Tendencies Tour avec Pelican et Daughters à travers le Canada[11]. La basse est assurée par Jahmeel Russell, ancien membre des Kittens et de Projektor, qui jouait avec Jesse, Shane et Drew dans Hide Your Daughters[12].
KEN Mode travaille ensuite avec Jahmeel pour le troisième album du groupe, Mennonite, sorti en [13] sur CD par le propre label de Jesse Matthewson, Arctodus Records, et sur vinyle 3x7" par No List Records. Avant la sortie de Mennonite, Chad Tremblay rejoint le groupe en tant que quatrième bassiste en deux ans. Le groupe se lance dans une tournée européenne avec les rockers gallois Taint[14].
En 2010, le groupe annonce que Profound Lore sortirait son quatrième album studio, intitulé Venerable, qui sera enregistré en avec Kurt Ballou de Converge. Ils annoncent également plusieurs tournées nord-américaines avec Gaza, Engineer, Rosetta, Buried Inside, Wolvhammer, Clinging to the Trees of a Forest Fire, et d'autres[15]. Venerable sort le , entouré d'une tournée nord-américaine de 8 semaines, joignant leurs forces à celles de Black Breath, Fuck the Facts et Khann[16]. Un calendrier de tournée suit pour la majeure partie de l'année 2011 et le début de l'année 2012 : aux États-Unis avec Deafheaven[17] ; le , au Hellfest de Clisson, en France ; dans le Midwest américain et l'Est du Canada avec The Great Sabatini[18] ; aux États-Unis avec The Atlas Moth[19], et une longue tournée européenne avec Kylesa et Circle Takes the Square en janvier et [20].
Le , Venerable remporte le premier prix Juno de l'album heavy metal/hard music de l'année au Canada[21], et est également nommé pour l'album rock de l'année par les Western Canadian Music Awards[22]. En plus du cycle de tournées non-stop pour Venerable, KEN Mode connait trois bassistes avant de finalement engager l'ancien guitariste et compositeur de Khann Andrew LaCour, qui tourne avec le groupe à partir de et contribue à l'écriture de leur cinquième album, Entrench[23]. En , le groupe signe un contrat mondial avec Season of Mist pour la sortie de son cinquième album, qu'il passe les mois de septembre et octobre à enregistrer et mixer avec Matt Bayles[24]. Entrench sort en [25]. En , l'album est en liste longue pour le Prix de musique Polaris 2013 et est nommé pour le prix Juno de l'album heavy metal/hard music de l'année, leur deuxième album nommé depuis la création de ce prix en 2012.
