Era il 1999 quando i Woodtemple, ad un solo anno dalla nascita, esordivano con il loro primo demo, stampato in sole ottantotto copie, tutte numerate a mano. Sword Of Hate permise alla band austriaca di firmare un importante contratto discografico con la No Colours Records, la quale pubblicò quindi i due full length successivi: The Anger Of The Wind (2002) e The Call From The Pagan Woods (2004).