Chokehold est formé en 1990 à Hamilton[4], et sortent son premier album More than Ever en 1991. Il est suivi en 1992 d'un split EP avec Crisis of Faith et du Life Goes On EP[5]. Leur montée en popularité est parallèle à celle d'autres groupes vegan straight edge comme Earth Crisis, et de groupes hardline comme Vegan Reich et Raid.
En 1993, Chokehold sort l'album Prison of Hope sur le label américain Conquer the World Records et crée son propre label Structure Records pour sortir la musique du groupe Bloodlet[6]. Ils sortent leur EP suivant, Instilled en 1994, sur le label Bloodlink Records de Philadelphie. Cet EP contient certains de leurs morceaux les plus politiques à ce jour, notamment la chanson anti-religieuse Anchor, la chanson anti-homophobie Mindset, et leur manifeste sur la libération humaine/terrestre/animale Burning Bridges.
Ils suivent en 1995 avec leur deuxième album, Content With Dying. Cet album contient Not a Solution, une chanson hardcore véhémente en faveur de l'avortement.
Ils signent en 1996 avec le label allemand Mad Mob Records et enregistrent quatre nouvelles chansons, qui seront publiées sur un CD split avec Feeding the Fire. Mais après une tournée européenne en 1996, le groupe décide de se séparer. Ils jouent leur dernier concert en mars au New Bedford Festival dans le Massachusetts[7], Ces quatre chansons sortent l'année suivante sous la forme d'un EP éponyme sur le label Jawk Records[8]. À titre posthume, Rhythm of Sickness Records sort un split vinyle de 12 pouces avec Left For Dead ; Redstar Records publie ensuite une de leurs reprises inédites sur la compilation The Sound and the Fury[8],[9]. Les membres ont ensuite joué dans des groupes tels que Brutal Knights, Left for Dead, Haymaker, Our War, SeventyEightDays et Funerary[10],[11],[12].
En 2015, des versions remixées des albums du groupe Prison of Hope et Content with Dying sont rééditées[13]. Le groupe se reforme et commence à tourner pour soutenir les nouvelles sorties. Des commentaires d'un membre du groupe et un affrontement violent subséquent lors de leur première performance à Toronto ont conduit à des allégations de racisme et de transphobie, qui ont été démenties par les membres du groupe et leur label[14],[15].
