A l’origine baptisé Natt, Trail of Tears a changé de style et de nom en 1997, avec l’arrivée de Helena Iren Michaelsen et le remplacement de son batteur par Jonathan Perez. Depuis le groupe joue une musique gothique assez sombre, influencé par des groupes tels que Tristania ou Sirenia. Le groupe a bien failli disparaître en 2006, suite à une tournée désastreuse au Mexique et divers problèmes financiers. La plupart de ses membres l’ont alors quitté, mais Ronny Thorsen n’a pas lâché prise ; grâce à son travail le groupe a pu renaitre en 2007, avec le retour de la chanteuse Cathrine Paulsen, l’arrivée de nouveaux membres et la production d’un nouveau CD, Existentia. Une tournée en Europe a eu lieux début 2008 et d’autres sont prévues.