W marcu z zespołu odeszli Andrew Sakowicz i Dave Wilkinson, natomiast Robert Vigna i Tom Wilkinson, do których dołączyli Ross Dolan i Neal Boback, stworzyli pierwszy skład Immolation.
Pierwsze demo Immolation Demo I, zawierające dwa utwory ("Immolation" i "Dawn of Possession"), ukazało się 5 lipca 1988 roku, a kolejne – Demo II (zawierające trzy utwory: "Internal Decadence", "Burial Ground" i "Despondent Souls") – rok później.
Pierwszy album studyjny Immolation zatytułowany Dawn of Possession ukazał się 19 lipca 1991 roku nakładem Roadrunner Records i został nagrany z udziałem nowego perkusisty – Craiga Smilowskiego.
W następnych latach zespół nie miał kontraktu z żadną wytwórnią i zrealizował jedynie kolejne demo 1994 Promotional Demo (1994), a Repulse Records wydało w styczniu 1995 roku album kompilacyjny Stepping on Angels... Before Dawn, na którym zamieszczono utwory pochodzące z wczesnych nagrań demo Rigor Mortis i Immolation oraz kilka nagrań koncertowych z lat 1988–1989.
1996–2004 Drugi album studyjny – Here in After – ukazał się dopiero 13 stycznia 1996 roku nakładem Metal Blade. W tym samym roku z Immolation odszedł Craig Smilowski, a na jego miejsce został przyjęty Alex Hernandez, perkusista Fallen Christ i Disassociate. Zespół promował album m.in.