Le groupe a été créé en 2002 par le guitariste Dushan Petrossi de Magic Kingdom. En début 2002, Lion Music ont signé un contrat avec le groupe. Il est à moter qu'il n'a pas abandonné Magic Kingdom et que les deux sont actifs. En mars 2002, le premier album de Iron Mask, Revenge Is My Name, a été enregistré au Excalibur studios. L'album contient plusieurs bonnes pièces et il est inspiré du livre d'Alexandre Dumas, The Man In The Iron Mask. Dushan a été influencé par plusieurs musiciens et compositeurs, comme Händel, Verdi, Paganini, Mozart. Le son de Iron Mask est un mélange de mélodies, d'énergie et d'epic. Vassili Moltchanov (Magic Kingdom), qui a déjà joué dans le groupe russe Master dans les années 80, le chanteur Phil Letawe et le clavieriste Youri Degroote sont les autres membres de Iron Mask.