I Trail of Tears sono una band gothic metal formata in Norvegia nel 1994. Per la maggior parte della loro carriera la band ha usato il contrasto tra il soprano e la voce death, ma dalla pubblicazione di Free Fall Into Fear nel 2004 lo stile della band è cambiato introducendo una voce da tenore insieme alla voce death e alle rare intonazioni del soprano. Il nome del gruppo inizialmente era Natt, ma nel 1997 lo hanno cambiato in Trail of Tears, per rispecchiare l'evoluzione del loro stile e del cambio di alcuni componenti. Pubblicano il loro primo album Disclosure in Red nel 1998 e partono per un tour attraverso l'Europa con i Tristania e The Sins of Thy Beloved. Pubblicano Profoundemonium nel 2000, e subito dopo la cantante Helena Iren Michaelsen lascia la band, sostituita da Cathrine Paulsen. Durante l'anno successivo firmano un contratto con la Napalm Records. Pubblicano il terzo album A New Dimension of Might nel 2002 prodotto da Terje Refsnes (produttore di Tristania, Sirenia e Green Carnation). Nel 2003 Trail of Tears suonano in Messico. In quel periodo la cantante Catherine Paulsen lascia la band, e al suo posto entra un cantante maschile Kjetil Nordhus (ex-Green Carnation). Questo cambio di formazione provoca un'evoluzione nello stile del gruppo. I segni del cambiamento si sentono nel quarto album della band Free Fall Into Fear, un album più pesante rispetto ai precedenti. Subito dopo la pubblicazione il gruppo parte in tour con Therion e Tristania, del 2007 è Existentia in cui ricompare alla voce una donna, la francese Emmanuelle Sengit. Nel 2007 rientra nella band Cathrine Paulsen. Nel 2008 la formazione della band cambia completamente, causa defezione di tutti i musicisti, ad eccezione dei due singer Paulsen e Thorsen. Nei primi mesi del 2013, dopo l'uscita di Oscillation, anche Thorsen lascia la band polemizzando con la Paulsen.