After the split of Hardware in 1999 from artistic disagreements, guitar player Jarmo Makinen and drummer Anssi Herkkola went off to start a new band in their hometown of Tempere, Finland. Within short order they were rehearsing with a motley group of musicians until Makinen left for Cyprus and put the band on ice for eight months.
When Makinen returned plans were made in the autumn of 2001 to release a demo with Juha Arola on drums while Herkkola switched to bass and keyboards but there was still no singer. The lack of vocals didn't matter too much because, due to other technical issues, the demo could not be completed.
The demo attempt would be resumed in the summer of 2002 with a stable line-up featuring the addition of Alois Weimer (ex-Dreamtale) on bass under the recommendation of Rami Keranen, former Hardware member and current Dreamtale frontman. Former G-Force vocalist Tommi Erkkila soon after joined to fill the long vacant vocal spot.
Performing first under the name Northwind, their debut demo Far Away From Home would finally be finished and released in 2002. Still lacking a keyboardist, Weimer contacted Dutch/British musician Chris Hopper, a person he had met during a multicultural music/theatre project in the recent past and someone who had made in-roads into the European music world, and asked him to join their band.
The next problem would be the band's name for it was too similar to other bands and even companies and so it was changed to Frostborn and in December 2002 they played their first live gig at the Boomi Metal Party in Tampere. In July 2003 their follow-up demo Only The Strong Will Survive was started and within four months a new band logo and cover art were decided, and just before their second live gig at the Toijala Satamarock festival in May 2003 the new demo was released.