The history of Theudho starts with the release of the Dies Natalis Solis Invicti demo in April 2003. Inspired by North/West-European nature and lyrics devoted to Ásatrú, the demo was received well by the metal underground. Despite the primitive production, some reviewers went as far as to label the demo as one of the best Belgian debuts. Others compared the demo to classic bands such as Bathory, Satyricon, Burzum, Falkenbach and so forth.

"Dies Natalis Solis Invicti" was spread in the underground quite fast and made the name Theudho well known (although the first demo bears the alternative spelling "Þeuðo").

Later that year we got in touch with Filip of the progressive black metal band Gorath, who was interested in joining forces by releasing a split-demo.
2004

And so it happened; "Under the Alemannic Sun" was released in January 2004 as a split with Gorath's "The Blueprints for Revolution". The Gorath material sounded terrific, the Theudho songs suffered from severe underproduction, latency in the tracks, and so forth. Underground critics hailed the rough sound and the lack of compromise. In a way the harsh sound fitted the grim lyrics; all devoted to darker aspects of Ásatrú and European folklore.

The Flemish label Nepherex noticed Theudho after hearing both demo's and signed the band. The label manager wasn't too fond of the lack of production and made us open up to a different recording approach. The material that was recorded so far was scrapped in favour of more interesting new creations. One Jägermeister-fueled night, however, the scrapped tracks were finished and released in the form of the limited "Wurðiz" demo. Only 20 copies of this demo were made; most of them were given away to friends and associates.

After a long period of hard work and a number of setbacks with the printing company, "Treachery" was released on Nepherex. The new and improved sound seemed to work quite well, as "Treachery" received excellent reviews worldwide.
2005

Shortly after the release, session lead guitarist Bastiaan joined Theudho as a full member. The first collaboration of the new duo resulted in the "The Black Chariot of Horst" track, which appeared on the Lugbúrz-compilation.

In order to promote the "Treachery" album a bit more, Theudho decided to shoot a video for the track "The Sword of Cheru". With Filip of Gorath on bass and drummer Rony, the video shows Theudho slowly growing away from the "one man project" concept to being a full band.

During the recording of "The Völsunga Saga", the manager of Nepherex suggested that we'd better hire an additional bass player and drummer to enhance the live feel of the album. With Filip of Gorath and Joachim of Wanhoop joining the band, the label got their wish.
2006

In March the band moved operations from Þruðvangr to Rose Creek Studio to mix and master the new album with Raf of Ancient Rites at the helm.

Around easter, the long awaited and highly anticipated "The Völsunga Saga" album was finally released on Nepherex.

Also notable is that, for the very first time, Theudho performed live.