It was founded in 1989 by Jan-Chris de Koeijer, Frank Harthoorn, Alex van Schaik and Marc Hoogendoorn.

Before they toured with Revenant from New Jersey, guitarist Alex van Schaik was replaced by Boudewijn Vincent Bonebakker.

[1] Hoogendoorn quit because of incidents during the Mindloss-tour and drummer Ed Warby (who came from the power metal band Elegy) took his place two weeks before recording sessions of False which was also produced by Colin Richardson.

In the months to come, they completed a European tour with Deicide and Atrocity, playing in Germany, Sweden, Spain, Czech Republic, Slovakia and England.

In the Fear EP and "Freedom" single, Gorefest revealed new tracks showing that they wanted to drastically expand upon the musical changes they had applied in Erase (De Koeijer declared in some interviews that he even had thoughts about taking singing lessons).

In 2006, De Koeyer appeared at Epica's concert in Paradiso (Amsterdam) as a guest grunter on the song "Consign to Oblivion" (A New Age Dawns #3).