Данный коллектив был сформирован в 1996 году гитаристом Chryste. Первый состав, помимо него, включал вокалиста Cukier’а, ударника Патрика, гитариста Major и бас-гитариста Bengarek. В самом начале музыкальной карьеры группа играла классический дэт-метал с влиянием американской школы. Свои первые концерты Gortal начали играть в 1998 году, а год спустя разделили сцену с Krabathor и Yattering.

В феврале 2000 года парни уходят в студию Spaart, где записывают свое первое демо под названием "Spawn of Hatred". Летом этого же года новым ударником группы стал Hellrizer. В мае 2001 года музыканты работают в студии DBX. Как результат, несколько позже было выпущено промо "Unleash Hell". Опус состоял из четырех треков, выполненных в духе все того же классического дэт-метала, но на сей раз отличавшегося более техничным исполнением. Промо было издано в 2002 году польским лейблом Apocalypse Production.

В декабре 2003 года Desecrate заменил Hellrizer’а за ударной установкой. Скопировано с Dark-World.ru. В конце следующего года команда в очередной раз начинает запись нового материала. На сей раз выбор пал на студию Kokszoman. В итоге было записано демо "Blastphemy". Звучание стало более сырым, а песни более - быстрыми и брутальными. Далее было дано несколько концертов вместе с Azarath и Fleshgore.

В ноябре 2005 года Gortal начинают запись первого полноформатного альбома под названием "Blastphemous Sindecade". Работа проходила все в той же студии Kokszoman и была закончена лишь в 2008 году. Heinrich (участник Vesania) выступил в качестве сессионного бас-гитариста. Далее группа дает концерт на одной сцене с Vital Remains в составе: Chryste (вокал, гитара), Major (гитара), Desecrate (ударные) и A.D. Gore (сессионный бас). Во второй половине 2008 года музыканты заключают контракт с Pagan Records.

"Blastphemous Sindecade" увидел свет в ноябре 2008 года. Примерно в это же время Gortal выпускают сплит с Centurion, который был издан ограниченным тиражом независимым французским лейблом Gorification Musix/Death Metal Mania Productions. В декабре парни делят сцену с Unleashed и Krisiun и дают концерты в нескольких польских городах.

В июне 2012 года парни объявили о работе над новым материалом. Запись началась осенью того же года в студии Progresja. Опус получил название "Deamonolith", а его релиз состоялся 6 декабря того же года на Pagan Records.