John Tardy (chant), Allen West (guitare), Trevor Peres (guitare), Jerome Grable (basse), et Donald Tardy (batterie) forment Executioner en 1984 à Seffner (Floride). Le groupe devient vite Xecutioner, devant abandonner le E pour cause d'homonymie. Il faut attendre 1987 pour que Xecutioner grave ses deux premiers titres sur vinyle. C'est finalement sous le nom de Obituary que le combo sort en 1988 Slowly We Rot, vite considéré comme un archétype d'album de death metal. Continuant dans la lignée de Death et de Possessed, Obituary sort Cause of Death en 1990.
The End Complete propulse Obituary vers les sommets du genre en 1992, faisant s'accoupler pour l'occasion plénitude artistiques et ventes lourdes. La suite est moins glorieuse, Obituary s'épuise en tournées et se délite avec des albums médiocres que sont World Demise (1994), et Back from the Dead (1997). Obituary se sépare alors et n'avive pas les regrets avec la sortie en 1998 du live Dead, ultime preuve de sa déliquescence avancée.
Les membres d'Obituary se consacrent à des projets personnels durant six ans avant de reformer le groupe en 2003. Frozen in Time est l'album du retour en grandes pompes en 2005. Xecutioner's Return en 2007 rend hommage au nom primitif d'Obituary tout en montrant que les Floridiens gardaient leur ligne directrice. Vraiment revenu au sommet de son art Obituary profite de 2009 pour ravir les foules avec Darkest Day. Pour fiancer son neuvième album studio, Obituary a recours à la plateforme Kickstarter spécialisée dans le financement de projets artistiques. Les quelques soixante mille dollars récoltés permettent au groupe de sortir Inked in Blood en octobre 2014. Lui succède trois ans plus tard un opus sans compromis, Obituary, un album coup de poing concentré en dix chansons seulement, mais qui ravive la flamme auprès des fans et termine d'installer Kenny Andrews et Terry Butler, respectivement guitariste et bassiste au centre du jeu.