Darkflight started in the year 2000, creating a mix of blackened doom metal with fantasy influenced lyrics. In the beginning of 2002, the debut demo "Obscure" was completed, with the demo's concept inspired by Adam Nichols's fantasy book, "The War Of The Lords Veil". The label Totentroll (Rage of Achilles subsidiary), who specialized in releasing 7" vinyls of fantasy metal, proposed to release two of the demo tracks as an EP single called "Alone Somewhere Beyond". Meanwhile, Darkflight recorded the album "Under The Shadow Of Fear" and attracted the attention of the main label. They both decided to focus on releasing a full length and the 7" EP single was cancelled. The band signed a 2 album record deal, and the album was released on June 30th, 2003.