Lorien a vu le jour à Girona en Espagne en 1996, quand les frères Tordera, David (guitare) et Jordi (vocale/bass) ont quitté le groupe Magia Blanca. Ils voulaient jouer plus de musique symphonique et mélodique. Ils ont trouvé David Ruiz pour les drums. Il restait à trouver un clavieriste pour les arrangements harmonieux et mélodiques. Ils ont trouvé Jaume Corvera comme clavieriste.
Le groupe était maintenant rendu à l'étape d'enregistrer leur premier demo. Lorien ont commencé à faire plusieurs concerts à Catalonia. Après quelques temps, ils se sont rendus compte qu'il devait trouver un guitariste de plus. Ils ont finalement pris Josep Tordera, qui est le plus jeune frère de David et Jordi. Le groupe s'améliorait dans l'écrire des chansons et dans la créativité globale du groupe. Ils ont engistré trois demos de 1997 à 2000. Il y a eu le demo La Terra del Drac en 1997, Somnis Immortals en 1998 et It's Just A Demo en 2000. Ils ont travaillé fort et ils ont pu commencé à préparer leur premier album, Secrets Of The Elder, en août 2001 au Ariadna Recording Studios à Girona. Jordi Gasull a enregistré, mixé et finalisé l'album et Quin Mandado était en charge de la production. Environ six mois plus tard, ils ont signé un contrat de 4 ans avec la compagnie Goimusic Après l'enregistrement de l'album, il y a eu quelques modifications. Jordi a abandonné la bass pour se concentrer sur son rôle de chanteur et David Ruiz a commencé dans le groupe comme bassiste en novembre 2001. Le premier album, Secrets Of The Elder, est finalement sorti en 2002.
Durant le mois d'août 2003, ils ont terminé de produire le deuxième album du groupe. Il sera finalisé au Finnvox Studios. Les mois suivants, ils continuent de faire des tournées.