Le groupe est formé en 2000, et né des cendres des groupes His Hero Is Gone et Deathtreat[6]. Le groupe se compose à l'origine du chanteur et guitariste Todd Burdette, du guitariste Yannick Lorrain, et du batteur Paul Burdette[3]. Peu après leur formation, le groupe se délocalise à Portland, en Oregon, pour un nouveau départ[3]. Une fois isntallé, le trio recrute le bassiste Billy Davis (de From Ashes Rise)[3].
Un an plus tard, en 2001, le groupe publie son premier album studio, l'éponyme Tragedy, publié au label Skuld Records[3]. Un EP intitulé Can We Call this Life? est également publié en 2001[3]. Il est suivi par un deuxième album, intitulé Vengeance, auto-produit, qui comprend au total dix chansons[7], félicité par l'ensemble de la presse spécialisée[8],[9]. En 2003 sort un split avec le groupe Totalitär. Tragedy publie l'album Nerve Damage en 2006[3]. Ils effectuent par la suite plusieurs tournées américaines[3]. En 2008, Tragedy et le groupe japonais Blowback sont annoncés du au en tournée américaine[10].
En 2012, le groupe publie son premier album studio en six ans, Darker Days, au label Tragedy Records[11]. En 2014, le groupe annonce des dates avec Neurosis notamment au Bestia Festival et Maryland Deathfest[12].