Le groupe se forme en 1990, sur l'initiative de Christophe Billon-Laroute, Éric Perron, David Papp et Dominique Calastretti. Ils répètent alors dans le sous-sol de l'église protestante d'Algrande et créent quelques compositions. Cependant, ce n'est que le début 1992 que la formation prend pour nom Seyminhol, avec comme nouveau chanteur Kévin Kazek et comme second guitariste, Marco Smacchi, c'est alors que le groupe prépare son premier concert pour la fête de la musique toujours à Algrande le vendredi 12 juin 1992. Après une année durant laquelle le groupe assure plusieurs concerts et festivals dans la région et au Luxembourg, David Papp le batteur, quitte le groupe. Il est remplacé par l'ex chanteur Dominique. Seyminhol décide alors de rentrer en studio pour enregistrement d'une maquette en 1994. Après cette expérience en studio, le groupe poursuit ses concerts, et prépare pour fin 1995, la sortie de "Thunder in The Dark'




Après la première démo de 1994, Seyminhol prépare son premier EP intitulé "Thunder in the Dark". C'est un album de cinq titres dont un en français et quatre en anglais, qui sort fin 1998. Savant mélange de hard-rock traditionnel et de rock, c'est le premier véritable pas du groupe en studio. L'enregistrement a lieu au Luxembourg et à sa sortie, l'album reçoit la critique de Hard Force et Hard'N'Heavy. Seyminhol poursuit ses efforts et assure une série de dates dès 1997 en France, en Belgique et au Luxembourg afin de promouvoir son album. Fin 1997, le groupe participe à une compilation, "Metal Session vol.1", sur l'initiative du groupe Syrens Call. Le titre éponyme du premier CD "Thunder in the Dark" figure sur cette compilation, ce qui permet à nouveau au groupe de bénéficier de bonnes critiques et d'une promotion importante : concert en Belgiques, contacts, articles. À cette époque, un nouveau guitariste, Régis Reinert, rejoint le groupe. C'est avec la nouvelle formation que le groupe entreprend de repartir en tournée pour roder le nouveau set. Fin 1998, Seyminhol entre en studio pour enregistrer son nouveau disque. "Indian Spirit" voit le jour en janvier 1999. Le groupe accentue davantage le côté mélodique, mais aussi l'agressivité de sa musique. Un nouveau pas est franchi : Hard'N'Heavy, Hard Force, Noisy Mag et bien d'autres fanzines chroniquent à nouveau le disques. Les critiques sont très encourageantes et Seyminhol reprend la route : festivals, concerts, promo (entrevues, distribution chez Brennus/Musea, passage télé régionale, articles de presse). Malheureusement, le groupe se sépare en 1999 et toutes les retombées positives d'"Indian Spirit" ne peuvent être correctement exploitées.




Après plus d'un an de séparation, Seyminhol renaît de ses cendres. Le premier guitariste, époque "Thunder in the Dark", Marc Smacchi, rejoint le groupe ainsi qu'un nouveau batteur, Julien Truttmann. Peu de temps après, c'est Nicolas Pélissier qui est recruté aux claviers. Il vient du groupe Heresy qui vient de se séparer et où Kévin chantait également. L'enregistrement de "Nordic Tales" peut alors commencer. Ce EP sera enregistré au studio RockStore près de Mondelange par Gilles Kauffmann. Le groupe franchît une nouvelle étape, l'arrivée de claviers donne à la musique un côté épique et mélodique. Une fois encore, ce CD est bien accueilli dans la presse spécialisée. Le groupe commence à parler d'un premier véritable album. Des problèmes commencent à se faire sentir au sein du groupe. Éric Perron et Marc Smacchi ne vont pas vraiment dans le sens du groupe. Et bientôt, ils seront remerciés. C'est alors Nicolas qui prend en charge les guitares en plus des claviers. L'enregistrement de "Northern Recital", qui sera un concept album sur les guerres entre Vikings et Francs, débute fin 2001 toujours au studio RockStore et toujours avec Gilles Kauffmann aux manettes. L'album sortira chez Brennus/Musea vers la fin 2002 après quelques déboires judiciaires contre les deux anciens guitaristes. Malgré tout, ce premier album est très bien noté dans toute la presse et cela permet au groupe de décrocher quelques premières parties mémorables (Blaze, Royal Hunt, Superior).




Sur scène, c'est un ex-membre qui prend les parties de guitares à son compte, il s'agit de Régis Reinert. Pendant ce temps, le groupe compose la suite de "Northern Recital" et comme l'évolution est de mise chez Seyminhol, le groupe tourne également un clip qui doit apparaître en bonus pour le second album. En 2003 sort la compilation Metal Action 3 où figure le titre "Under a Blood Red Banner" en première position. L'enregistrement de "Septentrion's Walk" débute en Août 2003. C'est à ce moment qu'ils sont contactés pour figurer sur la compilation French Steel par Metal Integral. Le groupe décide d'écrire une chanson pour l'occasion, et pour la première fois avec des paroles en français. La compilation sort début 2004 avec le titre "La Septième Croisade". L'enregistrement de l'album prend énormément de temps à cause du concept plus que chargé, bruitages, choeurs, mixage. Tout est enfin terminé vers la fin de l'été 2004. Le groupe va pouvoir reprendre le chemin de la scène. C'est alors que Régis Reinert expose au groupe qu'il n'a plus envie de faire du metal. Il quitte donc le groupe pour la scène et c'est Cyril Vincent (Diamond Dust) qui le remplace pour les spectacles.