Horna was created by Shatraug (guitar, vocals) and Moredhel (bass) back in 1993 under the name Shadowed. In 1994 Gorthaur (drums) joined the band and the name was changed to Horna. The band began working on their first demo, "Varjoissa", which was released in 1995. I 1996 Nazgul Von Armageddon joined as vocalist and in 1996 they released a promo tape, "Hiidentorni", and it gains them a deal with Solistitium Records. In 1997 the first album, also called "Hiidentorni", was released and second album "Kohti Yhdeksän Nousua" was finished.

In January 1998 Skratt joined the band and the third album "Haudankylmyyden Maille" was also recorded and in April "Kohti Yhdeksän Nousua" was released. Shortly after Moredhel left the band along with Skratt, but the band managed to recruit session members for live shows. They gained a new member called Thanatos (bass) and Moredhel returned to the band aswell. Greek Sinister Productions offered to release a 7" consisting of the third albums material. In 1999 the third album "Haudankylmyyden Mailla" was released along with the 7" "Sota". They also signed a deal with Norwegian Oskorei Productions for a 10" MLP. "Perimä Vihassa ja Verikostossa", was then released along with a 7" split with Fog.

The band continued to release various 7" splits with bands such as Musta Surma and Crucifier. In 2002 Aarna T. Otava (guitar) joined the band and in 2001 "Sudentaival" was released along with the EP "Korpin Hetki". In 2002 Corvus (vocals) joined the band and the 7" EP "Risti Ja Ruoska" was released. In 2003 a 7" EP split with Desolation Triumphalis was released and another one with Ouroboros. A MCD was also released, "Viha Ja Viikate". Same year Aarna T. Otava decideded to leave the band. In 2004 they released the live album "Black Metal Warfare".