TRAIL OF TEARS began as NATT in 1994, but it wasn't until 1997, when the band experienced drastic line-up changes including the replacement of Ales Vik by Helena Iren Michaelsen and drummer Vidar Uleberg by Jonathan Perez, as well as addition of a permanent keyboard player Rank Roald Hagen, twin bother of bass player Kjell Rune, which prompted a change in musical style, that the name TRAIL OF TEARS was instituted. Due to these changes, the band's musical direction evolved from the straightforward, somewhat primitive metal to what is now TRAIL OF TEARS' signature style.
When silence cries..., a 3-track demo, was recorded in March/April 1997 at the Jailhouse Studio. Shortly thereafter, lead guitarist Michael Krumins left the band and was replaced by Runar Hansen. The demo prompted a spew of contractual offers and in early 1998, the band signed a two-album deal with Dutch label DSFA Records. The band entered Jailhouse Studio once again to record their debut, Disclosure in Red, released in November 1998. Heavy touring followed including a European tour with Tristania, The Sins of Thy Beloved, Siebenbürgen and Antichrisis. However, conflicts with female vocalist Helena Iren Michaelsen ensued both on later tours and in the studio forcing the band to bid her farewell following the completion of Profoundemonium, which was licensed to NAPALM RECORDS for distribution except in the Benelux countries. TRAIL OF TEARS welcomed Helena's replacement, Cathrine Paulsen, in May 2000.
TRAIL OF TEARS continued to stay active on the touring circuit between their song writing and recording responsibilities, having rocked festival stages across Europe: Dynamo Open Air (NL), Wacken Open Air (D), Eurorock (B), Quart Festival (N), and Metal Dayz (CH) to name a few.
In the summer of 2001, TRAIL OF TEARS signed a 3-album deal with NAPALM RECORDS, entering Soundsuite Studio in the mid February of the following year. Supervised by producer Terje Refsnes, the band recorded nine new tracks, as well as a cover version of Faith No More's Caffeine for the limited edition version of A New Dimension of Might. The band's latest recording effort will be available in September 2002. An extensive European tour will follow.