Scheitan wurde 1996 von Pierre Törnkvist (Gitarre, Bass, Gesang) zusammen mit Oscar Karlsson (Schlagzeug) gegründet. Das Duo begann als Blackmetal-Band, entwickelte sich aber während der musikalischen Reise in die Bereiche Gothic / Ambient Rock. Beide Mitglieder hatten bereits musikalische Erfahrung, hauptsächlich aus Death- und Blackmetal, wie The Moaning, Defleshed, "The Everdawn" und "Gates of Ishtar", um nur einige zu nennen, und etablierten sich als angesehene Musiker in der Underground-Szene der 90er. Scheitan veröffentlichte 1996 sein erstes Album Travelling in AncientTimes bei Invasion Records. Das Album war ein 8-Track-Bomben intensiven Blackmetals, mit Ausnahme des letzten Tracks Portals of Might, der ein erster Hinweis darauf war, dass Scheitan andere musikalische Bereiche erkunden wollte. Das zweite Album Berzerk 2000, das 1998 ebenfalls bei Invasion Records erschien, war gelinde gesagt ein Album, das gespalten war. Die ersten 4 Tracks zeigen einen Gothic / Ambient-Scheitan, während sich Scheitan auf den letzten 3 endgültig von seinen Black-Metal-Wurzeln verabschiedete. Die ersten 4 Tracks von Berzerk 2000 wurden 2021 als Deathgoth-EP digital wiederveröffentlicht. Century Media nahm die Band unter Vertrag, nachdem der Vertrag mit Invasion beendet war, und 1999 nahm die Band Nemesis auf und veröffentlichte es. Der Musikstil war nun vollständig dem Gothic / Ambient / Dark-Bereich gewidmet, mit Ausnahme des Gesangs von Pierre Törnkvist, der noch im rauen Stil gehalten war, wie er auf früheren Alben vorhanden war. Das Nemesis-Album wurde später als verstecktes Juwel und Vorgänger vieler heutiger Bands mit ähnlichem Stil gefeiert. Schwedens größtes Rockmagazin Sweden Rock machte vor einiger Zeit ein ganzseitiges Interview über das Album. Sowohl auf Berzerk 2000 als auch auf Nemesis war die Sängerin Lotta Högberg mit ihrer rauchigen, verträumten Stimme auf einigen Tracks präsent. Als es an der Zeit war, nach Nemesis neues Scheitan-Material zu schreiben, hatten sowohl Pierre als auch Oscar das Gefühl, dass es nicht in das Projekt passte, und so wurde Helltrain gegründet, was eine ganz andere Geschichte ist. Scheitan legte eine 24-jährige Pause ein, wurde aber 2023 mit der Single Lost In Time wieder zum Leben erweckt, einem Gothic-Rock-Meisterwerk im Stil von Sisters of Mercy, Fields of The Nephilim und The 69 Eyes.
