Bandet ble opprettet i 1985 under navnet Xecutioner. Rett før de ga ut debutalbumet i 1989 byttet de navn til Obituary. Bandet er listet av Nielsen SoundScan som det femte bestselgende death metal band noensinne, med over 368 000 album solgt. MusikkalbumetThe End Complete fra 1992 har solgt over 100 000 eksemplarer i USA alene.
Etter albumet Back from the Dead (1997) var bandet lei av å turnere, og oppløste så bandet. Bandet ble så gjenforent i 2003. Albumet Frozen in Time ble så sluppet i 2005. Bandets første konsert-DVD, Frozen Alive, ble sluppet i januar 2007.
