Historia thumb|left|240px|Trevor Peres, 2012 thumb|left|240px|Kenny Andrews, 2012 Grupa powstała w 1984 roku na Florydzie pod nazwą Executioner, następnie zmieniła nazwę na Xecutioner, a w końcu na Obituary. Już jako Obituary skład grupy tworzyli: John Tardy, Allen West, Trevor Peres, David Tucker i Donald Tardy. 14 czerwca 1989 roku ukazał się pierwszy album grupy pt. Slowly We Rot. Jej producentem jest znany z branży Amerykanin – Scott Burns. 19 września 1990 roku ukazał się drugi album zatytułowany Cause of Death. Płyta odniosła duży sukces, jednocześnie przyniosła sławę zespołowi. Współtwórcą tego albumu jest James Murphy, wykonujący bardzo techniczne, a zarazem melodyjne partie solowe na gitarze (znany m.in. z twórczości w Death, Malevolent Creation czy Testament). Na płycie znalazł się cover utworu Circle of the Tyrants zespołu Celtic Frost. Na początku 1991 roku zespół odbył trasę koncertową wraz z Cenopath, Bloodsoaked, Black Thorn i Ripping Flesh. W maju tego samego roku Obituary odbył trasę koncertową w Wielkiej Brytanii.