In 1992, Veland entered the music scene when he was just 15 years old. He and bandmate Kenneth Ølsson, who will later form Tristania, formed Uzi Suicide. They are described as a fusion of Rock and Metal. However, his interest grew more into the UK Gothic scene. It inspired his songwriting into a more darker and gloomy musical feel. Fragments of Uzi Suicide turned into Tristania. 
In 1995, he co-founded Tristania and at 19 signed his first record deal. Veland released 2 albums and couple EP's with the band. Tristania became one of the leading acts in the genre at the time. They toured throughout the whole American continent and also in Europe. The band performed in some of the biggest music festivals in Europe.  Whilst in Tristania, he was the main lyricist, songwriter and guitarist as well as being responsible for the growling vocals, until he left Tristania after the first two full length albums due to social and musical differences.
After Tristania, in 2001 he formed his own band Sirenia, composing the same genre of music, in which he contributes nearly all of the instruments as well as the growling vocals. The rest of the band are mostly used on live performances only.
While taking Sirenia on a more melodic direction, Veland began writing other types of music. He ended up with many great ideas but it didn't really fit his current band's musical concept. Since he felt the music was too good, he decided to form Mortemia. The music has a similar style to that of Tristania's second album Beyond the Veil. The band signed a contract with Napalm Records on 6 July 2009. Mortemia is a studio project only, but he is considering doing a live lineup in the future. 
He keeps in contact with Kenneth Ølsson, the original Tristania drummer, who still lives in the Stavanger area. Besides making a living off his bands, he runs Audio Avenue studios and works as a producer and engineer.