Norweski zespół powstały w 1997 w Kristiansand, wcześniej w latach 1994-1997 działał pod nazwą Natt (demówka "Natt" w 1996). Szlaki symfonicznego gotyku zostały co prawda przetarte wcześniej przez Theatre Of Tragedy, Tristanię i The Sins Of Thy Beloved, ale Trail Of Tears ambitnie pragnęli stać się jedną z cegiełek tej piramidy. Debiut charakteryzował się orkiestrowym rozmachem, intrygującymi dialogami klawiszowo-gitarowymi, intrygującym klimatem i urzekającym sopranem blondwłosej Michaelsen. Nie zabrako także ciężaru i growlingu Thorsena. Fani gotyku zarzucali grupie brak smętnych powolnych temp, w zasadzie tak charakterystycznych dla gatunku. W zamian muzyka Trail Of Tears kipiała niesamowitą energią. Szkoda, że po odejściu Heleny formacja nigdy nie odniosła już takiego sukcesu. Późniejsze krążki nagrane z Cathrine Paulsen zawierały wtórny gotyk/black - dość mdłą mieszankę wczesnego Type O Negative, Tristanii i Nightwish. Mimo kombinowania różnych wariacji wokalnych, pozostałe płyty nie osiągnęły żadnego sukcesu.

Muzycy występowali też w innych grupach:

• Ronny Thorsen - gotycko-powermetalowy Viper Solfa (Carving An Icon w 2015)
  
• Helena Michaelsen - wpierw w 2002 weszła w skład projektu Marka Jansena (ex-After Forever) o nazwie Sahara Of Dust, z którego później wykształciła się Epica. Następnie założyła Imperia oraz własny projekt solowy Angel
  
• Jonathan Perez - Green Carnation i Sirenia
  
• Kjetil Nordhus - Green Carnation i Tristania
  
• Bjorn Dugstad Ronnow - Borknagar
  

Pal Olsen (Guardians Of Time), Pilar Garcia (ex-Sirenia, Lunarian)