En 1983 los hermanos John (voz) y Donald Tardy (batería), Allen West (guitarra), Trevor Peres (guitarra) y Daniel Tucker (bajo) forman lo que sería Obituary. Bajo el nombre de Xecutioner debutan en el compilado de Metal Blade: Metal Massacre, pero la fama fue alcanzada en 1989 cuando sacaron su primer disco Slowly we Rot, que presentaba características del death metal. Como dato curioso, este disco (y la mayoría de sus otros trabajos) no tenía letra, solo gritos y frases sueltas, ya que según los miembros de la banda el death metal no es una música para entender, lo que interesa son los sonidos, no el significado.