Группа "Evil Masquerade" была основана в 2003 году в Копенгагене шведским гитаристом Хенриком Флайменом (Lacrimosa, Wuthering Heights, ZooL, Moahni Moahna). Вместе с ударником Деннисом Бьюлом (Hatesphere), басистом Каспером Грамом и вокалистом Хенриком Брокманном (Royal Hunt) они отправились в студию чтобы записать дебютный альбом группы Welcome to the Show, который был выпущен в начале 2004 года. Практически сразу альбом получил признание во всём мире, а в чартах Японии достиг 8-го места. Год спустя последовал и второй альбом - Theatrical Madness. Весной 2005 года в группе произошли первые изменения - на смену Хенрику Брокманну и Касперу Граму пришли вокалист Аполло Папафанасио (Spiritual Beggars, Firewind, Time Requiem) и басист Тор Йепсен. В новом составе группа записывает третий студийный альбом - Third Act, добавивший группе популярности после его переиздания в США в 2007 году, через год после оригинального релиза в Европе и Азии. Перед записью четвёртого альбома - Fade To Black - в группе вновь происходят изменения: вместо Денниса Бьюла и Тора Йепсена (а также недолго его заменявшего Каспера Грама) в группу приходят ударник Даниэль Флорес (The Murder of My Sweet, Mind’s Eye, Tears of Anger, ZooL) и басист Йохан Ниеманн (Therion, Evergrey, Hubi Meisel, Demonoid, Mind’s Eye).