Odious Mortem a été formé en 2000 par Dan Eggers (la guitare, les chants), David Siskin (la guitare) et Howard KC (la batterie). Après avoir enregistré de multiples sessions et joué des spectacles localement, le groupe a sorti une première démo en 2003. Ils ont ensuite signé chez Unique leader Records en 2004 qui a sorti leur premier album “Devouring the Prophecy". Joel Horner (la Basse) a rejoint la bande en 2004 et Anthony Trapani est aussi devenu le nouveau chanteur en 2005.

Après avoir fini le Bloodletting V Tour, le groupe conclue l'écriture de leur deuxième album en 2006. Ils entrent dans les studios avec Zack Ohren de Castle Ultimate à Oakland et ont enregistré "Cryptic Implosion". L'album sortis en 2007 chez Willowtip Records.