Formatosi come Vision, più tardi venne cambiato in Morbid Vision, e finalmente Labyrinth nel 1994.

I membri della band tendono ad usare pseudonimi, molti dei quale sono versioni "anglicizzate" dei loro veri nomi . Solo Olaf Thorsen usa ancora il suo vero nome.

Roberto Tiranti è anche conosciuto come artista Eurobeat "Powerful T", ed è stato ospite nel disco dei Maledia nel 2009. Tiranti diventò bassista dei Labyrinth nel 2006 quando Cristiano Bertocchi lasciò la band and ritornò a cantare solo quando Olaf Thorsen ritornò e la band riprese il Power metal vecchio stile degli esordi.