L'histoire de ce groupe death metal américain a débuté en 1984 sous le nom Xecutioner à Tampa en Floride. Leur nom est devenu Obituary et leur premier album, "Slowly We Rot", a été mis en vente en 1989. Brutal et complexe, il demeure un classique de la scène death metal. En 1990, le groupe est de retour avec l'album "Cause of Death", où Allen West a été remplacé par le guitariste James Murphy (Cancer, Disincarnate, Death) et le bassiste Daniel Tucker a été remplacé par Frank Watkins (Hellwitch).
Deux ans plus tard, soit en 1992, Obituary distribue son troisième opus, "The End Complete". Avec le départ de Murphy et le retour de West, "The End Complete" est une réelle bombe d'intensité. Sans perdre de temps, le groupe revient en force avec la sortie du EP "Don't Care" et de l'album "World Demise" en 1994. En 1997, leur cinquième album est disponible, "Back From The Dead". Malheureusement, la formation se sépare la même année.
En avril 1998, leur premier album live voit le jour sur Roadrunner Records, "Dead". En 2001, "Anthology", une compilation, est disponible et contient une reprise la pièce "Buried Alive" de Venom. Une excellente nouvelle pour Obituary qui annonce leur retour en 2004 et enregistre l'album "Frozen in Time" en 2005. L'alignement demeure le même sur ce disque, ce dernier a été produit et mixé par Obituary et Mark Prator.
En 2006, leur premier DVD, "Frozen Alive", est mis en vente. Il contient des séquences de leur prestation du 24 août au Stodola Club au Warsaw, Pologne et une entrevue du groupe. Par la suite, Obituary signe avec Candlelight Records et distribue l'album "Xecutioner's Return" le 28 août.