Les membres originaux de Labyrinth se sont connus en 1991. En 1994, après avoir pris de l'expérience autant au niveau de la musique que de l'écriture, ils font leur premier demo du nom de Midnight Resistence. Ils ont eu des bonnes critiques en Italie et en ALlemagne. Ils signent avec la compagnie Underground Symphony. C'est avec l'arrivé du EP Piece Of Time, qui a montré dans quel sens voulait aller le groupe. On pouvait entendre un son mélodique soutenu par du clavier qui donnait une touche particulière à Labyrinth. Au début de 1995, ils sortent leur premier album, No Limits. Avec cet album, le groupe devient connu non seulement en Europe, mais un peu partout dans le monde (Japon, Brésil, etc). Le groupe a subi un changement dans le style et les thèmes après le départ d'Olaf Thorsen en 2002.