Tyr was started in January 1998 by Faroe Islanders living in Copenhagen: Heri Joensen (guitar/vocals), Jón Joensen (guitar), Kári Streymoy (drums/vocals) and Pól Arni Holm (vocals) to eventually release their Týr Demo in 2000.
Basing their style on the likes of Black Sabbath, Dream Theater and Metallica but featuring melody and harmony reminiscent of Faroese and Scandinavian folk music with a touch of classical to fall into all the categories of Prog-ish Epic Doom/Power Folk/Viking Metal, Tyr had their Faroese breakthrough in April 2001 when they participated in the Prix Føroyar contest. Their Ormurin Langi would prove to be the greatest Faroese hit ever in the Faroes. Early 2002, the same song hit big time in Iceland and paved the way for Tyr's popularity there.
In 2002, Tyr played 30 concerts in 5 different countries including: Denmark, Iceland, Faroes, Norway and Latvia. With the modified line-up of Pól Arni Holm (vocals), Heri Joensen (guitars/back. vocals), Gunnar H. Thomsen (bass/back. vocals), Kári Streymoy (drums/back. vocals) they released their How Far To Asgaard on the Tutl' label worldwide before completing their touring with the Jomsborg Viking Festival in Poland as well as more dates in Scandinavia and Russia. Later that year a new demo titled Ólavur Riddararós would appear and in 2003 their Eric The Red follow-up album resulted, also on the Tutl' label.