Together with drummer Dennis Buhl (ex-Hatesphere), bass player Kasper Gram and vocalist Henrik Brockmann (ex-Royal Hunt) they set off to record the band's debut album that was released early 2004 under the name Welcome to the Show.

A couple of line up changes took place and new singer Apollo Papathanasio (Spiritual Beggars, ex-Firewind, ex-Time Requiem) and bass player Thor Jeppesen entered the studio with Flyman and Buhl to record the album Third Act.

[5][6] Tobias' first and only recording with Evil Masquerade was their sixth studio album, The Digital Crucifix, which was released worldwide on 22 April 2014 by Dark Minstrel Music.

Instead they chose to record their seventh studio album The Outcast Hall of Fame with 5 vocalists (Mats Levén, Rick Altzi, Apollo Papathanasio, Nicklas Sonne and Henrik Flyman).

This band included all members from Evil Masquerade (except for Dennis Buhl) as well as Richard Ofsoski, Mats Levén (Therion, Yngwie Malmsteen), Peter Wildoer (James LaBrie, Darkane, ex-Time Requiem), Snowy Shaw (Therion, Mercyful Fate, Dream Evil), Tony Kakko (Sonata Arctica), Glen Drover (Megadeth, King Diamond) and Tony Mills (TNT, Shy) just to name a few.