Tras descubrir que ya existía en Boston un grupo con esta designación, en 1986 los hermanos decidieron llamar a su proyecto musical Xecutioner.
La agrupación publicó un demo con el cual consiguió un contrato con la discográfica Roadrunner Records y en 1988 cambió su nombre por Obituary para el lanzamiento de su álbum debut Slowly We Rot.
Tras la reunión, el conjunto publicó Frozen in Time y rompió su relación laboral con Roadrunner para firmar un contrato con Candlelight Records.
Frank Watkins fue el siguiente en abandonar la formación —en este caso para formar parte de Gorgoroth— y fue sustituido por Terry Butler.
Los dos jóvenes pronto se interesaron por bandas locales de heavy metal como Savatage y Nasty Savage, con cuyos miembros entablaron relación.
Ese mismo año 1984, Executioner grabó su primera maqueta, Metal Up Your Ass, que fue financiada por su padres.
El grupo grabó una maqueta, esta vez junto al productor Scott Burns y que Krgin mostró a la discográfica Roadrunner Records, con la cual la banda firmó un contrato.
Poco después, el bajista Jerome Grable abandonó la formación por diferencias musicales y fue reemplazado por un amigo de Peres, Daniel Tucker.
En 1988, el conjunto volvió a cambiar su nombre por Obituary; esta vez era un grupo de Massachusetts el que se llamaba Xecutioner.
El conjunto no realizó ninguna gira para promocionar este trabajo debido a que sus miembros todavía se encontraban en el instituto; según Donald Tardy: «Éramos demasiado jóvenes, yo ni siquiera tenía coche».
Durante la grabación del disco, el grupo ensayó el tema de Celtic Frost «Circle of the Tyrants» y que finalmente fue incluido junto a siete nuevas pistas y la canción «Find the Arise», incluida originalmente en una maqueta de Xecutioner.
Posteriormente la banda se embarcó en una nueva gira europea como cabeza de cartel junto a Napalm Death y más tarde en una por los Estados Unidos con Cannibal Corpse.
Por su parte, Roadrunner Records aprovechó para publicar el álbum en directo Dead (1998) y el recopilatorio Anthology (2001), que incluyó una versión del tema de Venom «Buried Alive».
Al año siguiente, el conjunto actuó por Europa y grabó un concierto en Varsovia para su lanzamiento en DVD bajo el título Frozen Alive.
Tras una serie de desacuerdos, Obituary y el sello Roadrunner rompieron su contrato; según la banda, esto se produjo al escaso interés mostrado por la discográfica.