TSOTB was formed in November 1996 by Stig, Glenn Morten and Arild. Soon after the band got in contact with Ola, Anita and Ingfrid. By this time the band was called Purgatory, but had to change name in front of the release of "All Alone". This was mainly because there are so many other bands called Purgatory (for instance three in the States). After three months of playing the band went into the studio in February 1997 to record some demo-songs. The recording was produced by Gulleiv Wee, the bassplayer from the famous Norwegian band, September When. After the studio-rehersal, TSOTB chose to release three of these on the "All Alone" MCD, through the Italian label, Nocturnal Music. In September 1997 TSOTB got in contact with the second keyboardist, Anders.

In January 1998 TSOTB recorded "Silent Pain" in Sound Suite Studio, produced by Terje Refsnes. This was also the first time Pete was included on a recording. This was sent to several labels, among them Napalm Records, with whom the band signed a contract with in March 1998. In August 1998 TSOTB went in Sound Suite Studio to record their debut-album, "Lake of Sorrow". The two songs taken from the "All Alone" MCD - "All Alone" and "Worthy of You" - were re-arranged in studio, with a better production than on the original recording. The pictures inside the cover were shot by photographer Petter Hegre, while designer Tor Søreide arranged the layout.

The musical background to each member in the band is rather different. Almost every one of them has been playing in bands during their youth. Pete plays today in several bands, but is strongest connected to an Irish folk-music band called The Tramps. When it comes to the name of the band, TSOTB is simply a product of the members own imagination. It is in other words 100 % fictionary and has not been taken from any litterature, movies, etc. When composing this band-name back in March 1997, the members were simply trying to come up with a name that should suit the music as well as finding an original name to reflect the lyrics. This use of an ancient-English word in the name of the band also makes it easy for people to know what kind of music TSOTB plays.