W 1991 roku w związku ze zobowiązaniami Rahmera względem Mortician obowiązki wokalistki przejął Pillard. 13 listopada 1991 roku ukazał się minialbum pt. Deliverance of Horrific Prophecies. Wydawnictwo początkowo zaplanowane jako split z formacją Amorphis było pierwszym wydanym przez Relapse Records na rzecz Incantation. Materiał przyniósł zespołowi także pierwszą ogólnokrajową trasę w Stanach Zjednoczonych. 5 maja 1992 roku ukazał się pierwszy album długogrający formacji zatytułowany Onward To Golgotha. Materiał został zarejestrowany w Trax East Studios. Po licznych koncertach wraz z Anal Cunt i Phlegm basista Ronnie Deo zakończył współpracę z Incantation. Kolejnym basistą został Dan Kamp były członek Crucifer. Kolejny rok muzycy spędzili koncertując wraz z Vital Remains, Autopsy i Morgue. Wkrótce potem z zespołu odeszli Kamp i Roe, których zastąpili Dave Niedrist i Jon Brody. Drugi album zespołu pt. Mortal Throne of Nazarene został wydany 11 marca 1994 roku. Płyta został nagrana w Excello Recording Studios w Nowym Jorku. 1 sierpnia 1995 roku ukazał się album grupy pt. Upon the Throne of Apocalypse. Na płycie znalazły się utwory z płyty Mortal Throne of Nazarene w wersji z oryginalnym miksowaniem. W 1997 roku dzięki Elegy Records na rynku muzycznym ukazał się album koncertowy Tribute To the Goat.