Darken, inspiré par le BM de Bathory créé Graveland comme un projet solo en 1992. Il sort ses premières démos Necromanteion et Drunemeton la même année. Grace à ces démos, Graveland est né dans la scène BM underground. Obscurité, influences celtiques, mythologie, haine envers le christianisme sont les thèmes de ses chansons. En 1993, Capricornus (Batterie) rejoint le groupe. La musique est devenue tout à coup beacoup plus instinctive et dynamique. La sortie de la démo In Glare Of The Burning Churches a suscité un tel succès qu'elle restera dans les mémoires du BM. En 1994, Karcharoth rejoint le groupe et montrera peu de temps plus tard sa couardise et sa traitrise. En 1994 Graveland enregistre la démo Celtic Winter et LP Carpathain Wolves. Osmose productions et Nuclear Blast commencent à porté un grand intéret pour ce groupe. Bientôt ils deviendront les pires ennemis de la pensée et de la création de Graveland. En 1995, Graveland enregistre le deuxième LP Thousand Swords, tandis que Capricornus et Karcharoth enregistrent leur premier album pour Infernum (Taur Nu Fuin). L'état commence à s'intéressé au groupe car ceux ci révèlent assez explicitement des propos NS. Lors de l'investigation, Karcharoth dénonce Capricornus et Darken, ce qui leur a causé de sérieux problèmes !
Karcharoth commence la campagne anti-Graveland et dénonce une fois de plus le groupe pour agression verbale et menaces de mort. Peu de temps après il se fait interné dans un hopital psychiatrique.
Les fans ont du alors attendre deux ans, à cause des problèmes du groupe, avant la sortie du nouveau LP Following the Voice of Blood ou d'ailleur le groupe montre radicalement sa haine envers les communistes... plus particulièrement l'aile gauche du gouvernement qui avait commencé une campagne anti-Graveland.
Thousand Swords et Following the Voice of Blood vont montré que Graveland possède son propre style... Metal Barbaro-payen avec une atmosphère Médiévale. En 1998, Capricornus et Darken enregistre le fameux album Immortal Pride, lent, lourd, rempli de synthé et de choeurs...Majestueux Pagan Metal.
En 1999/2000 Darken enregistre les pistes qui iront sur le split Raiders of Revenge avec Honor, l'un des groupes skinheads les plus connus en Pologne. Creed of Iron sort en 2000, il est inspiré par le livre de Wotansvolk. Cet album est également sorti en Polonais, Prawo Stali. En 2001, l'EP Raise your sword est enregistré.