Wcześniej nazywali się Xecutioner i pod tym szyldem nagrali trzy dema. Jednak pierwsza płyta ukazała się już z nazwą Obituary. Byli jednymi z twórców i prekursorów death metalu z Florydy i jak to w takich przypadkach bywa, ich debiut jest albumem historycznym. „Slowly We Rot” to początek drogi jednego z największych przedstawicieli gatunku. Płyta jeszcze niedoskonała muzycznie, ale pełna pasji i zgniłej świeżości, po wielu, wielu latach nie straciła nic ze swojego uroku.