The band released their first full-length album, Willkommen Folk Tell Drekka Fest, on the Solistitium Records label on 15 March 2005.

[1] On 10 January 2022, the band were announced as an act in Melodi Grand Prix 2022 with the song "Dance Like a Pink Flamingo".

During the first years, Trollfest never played live, and the first foray beyond the planning stage occurred in 2007 as one of the headlining bands at the Ninth Barther Metal Open Air Festival.

In 2011 Trollfest signed with NoiseArt Records, and later that year En Kvest For Den Hellige Gral, the band's fourth studio album, was released.

On 10 January 2022, it was announced that TrollfesT is one of the acts competing in Melodi Grand Prix 2022 with the song "Dance Like a Pink Flamingo".