Проект Gorthaur образовался в конце 1995 года в Польше. Основателями принято считать двух людей: Tomek Kopczyński (вокал) и Romek Kaszuba (ударные). Позже к ним присоединились Darek Dec (клавиши), Arek Antoń (гитара) и Krzysiek Biliński (бас-гитара).

В таком составе группа после нескольких репетиций отыгрывает концерт в городе Кродзко. В 1996 году происходят перестановки в составе: клавишник Darek Dec теперь стал отвечать за вокал. Также был найден второй вокалист по имени Dorota Wójcik. Один из основателей, Tomek Kopczyński, покинул группу.

В 1997 году в истории группы происходит важное событие. Скопировано с Dark-World.ru. Они выступают на фестивале в городе Болкове, что приносит им большую известность среди публики. После концерта происходит небольшая смена состава. Прежний басист покидает проект, на замену ему приходит Marcin Syzdek, который является участником группы до сих пор.

1998 год ознаменовался записью первого официального демо под названием "Somewhere, Sometimes...". И тут снова происходит смена состава. Второй основатель группы, Romek Kaszuba, покидает ее, и на смену ему за ударную установку садится Michał Kubat. В этом же году группа дает еще одно выступление на все том же фестивале в Болкове. По мнению многих, группа заслуживала первого места на фестивале, но мнение жюри оказалось другим, и проект не удостоился награды. Также в этом году группа выступает на ТВ-шоу под названием "Mówmy swoje".

После этого группа приостанавливает свою деятельность. Большинство участников расходится. В конце 1999 года группа восстанавливает свою деятельность, и состоит всего лишь их двух человек: Marcin Syzdek (бас), Darek Dec (вокал, клавишные). В 2000 году в группу приходит гитарист Jacek Wojtkowiak. В таком составе группа отыгрывает несколько концертов. 2001 год ознаменовался возвращением в группу Marcin Pańczyk и уходом из нее Jacek Wojtkowiak. После этого группа, наконец-то, начинает работать над новым материалом. И вот, в середине 2002 группа записывает свое второе демо под названием "Święte kłamstwa", которое приносит им известно в их родном городе Клодзко и окрестных областях.

В 2003 году группа занимает второе место в чарте на радио. В 2006 в коллектив приходит новый гитарист Paweł Paszkiewicz. В ноябре этого же года присоединяется Krzysztof Witos, отвечавший за клавиши и программирование. В таком составе Gorthaur записывают еще одно демо. 25 марта 2006 года группу покидает Paweł Paszkiewicz, и за короткий срок ему была найдена замена в лице Eliza Górecka.

18 ноября 2006 году увидел свет долгожданный первый полноформатный альбом под названием "New Better Existence". После выхода альбома группу покидает Eliza Górecka. Через два года после выхода релиза группа приступает к записи второго альбома, который увидел свет в 2010 году и получил название "Seasons".