"Evil Masquerade" была образована летом 2003 г. в Копенгагене (Дания) шведским гитаристом, композитором и продюссером Хенриком Флиманом. Годом раньше он написал 11 песен, которые вошли в дебютный альбом группы - “Welcome to the Show” ("Добро пожаловать на представление"; выпущен в 2004 г.). Кроме Генрика Флимана, в группу вошли бывший вокалист "Royal Hunt" Хенрик Брокмэнн (вокал), Деннис Бул (ударные) и Каспер Грэм (бас-гитара). В группе не было постоянного клавишника, и приглашались Андре Андерсен ("Royal Hunt"), Матс Олэуссон (Yngwie Malmsteen, "Ark"), Ричард Андерссон ("Time Requiem", "Space Odyssey") и Ларс Боутрап. "Evil Masquerade" сразу же получила признание и вошла в японские чарты под номером 8.

Год спустя они вернулись со вторым альбомом под названием “Theatrical Madness” ("Театральное безумие", выпущен в 2005 г.), и более прогрессивным экспериментальным подходом. Клавишниками на этот раз снова были Андре Андерсен и Ричард Андерссон, а также вновь прибывший Миккель Йенсен. Группу хвалили и ненавидели потому, что она были слишком далека от того, что было популярным в то время. Но рецензии превзошли своей численностью все плохое, и был заложен хороший фундамент. Бескомпромиссная природа альбома была таковой, что пресса назвала музыку "Evil Masquerade" "театральным металлом", поскольку не было никакого другого термина, чтобы описать звучание лейбла. Еще большее количество любителей музыки пришло к группе, и стало ясно, что "Evil Masquerade" начал привлекать растущий отряд верных фанов.

Теперь Хенрик был настроен подвести группу к новому уровню и продвигать ее дальше. Он написал песни для двух альбомов, но предоставил для выпуска лишь один. В команде произошли некоторые изменения, и в нее вошли Аполлон Папатанасио (вокал) и Тор Джеппесен (бас-гитара).

И снова, лишь спустя год, они вернулись со своим третьим альбомом “Third Act” ("Третий акт"; выпущен в 2006 г.). Партии клавишных были исполнены Дэвидом Розенталем ("Rainbow", Yngwie Malmsteen, Steve Vai, "Dream Theater", "Whitesnake" и др.) , а также Ричардом Андерссоном. Микширование и мастеринг были доверены известному Томми Хэнсену ("Helloween", Jorn, "Evil Masquerade", "TNT"). На этот раз "Evil Masquerade" хвалили не только старые фаны, но и прежние скептики, а также множество вновь прибывших объединились со сторонниками группы. “Third Act” уже сейчас являет собой огромную сенсацию среди любителей прогрессивного/мелодического металла во всем мире. Но Хенрик Флиман заявляет: "Путешествие только началось!"