Formé en 2002 à Tampere en Finlande par Niko Rauhala et Janne Juutinen. Avant, les 2 musiciens jouaient dans un groupe d'heavy métal progressif appelé "Dimension". Pour leur 1ère démo Masterstroke était composé de 4 membres Niko Rauhala - chant et guitare, Janne Juutinen - batterie, Mikko Viheriälä (ex-Dreamtale) - claviers et Arto Tissari (ex-Korpiklaani, Crystalic) - basse. En 2003 un autre guitariste, Markus Kekoni les a rejoint et en fin d'année Masterstroke obtient un nouveau chanteur, Jari Tiura (Snakegod, le Groupe de Michel Schenker). En 2004 le groupe entre au studio enregistrer une nouvelle démo. Cependant, Mikko décide de les quitter, il est remplacé par Jussi Kulomaa. Et comme Jari Tiura était incapable de se concentrer entièrement avec Masterstroke c'est Niko qui est de retour derrière le micro. Après l'enregistrement du 1er album, c'est Arto Tissari qui décide de partir. Il est remplacé par Marko Kolehmainen. Cependant leur maison de disque ne pouvant assurer une diffusion mondiale, l'album n'est sorti qu'au Japon et en Russie. Loin d'être découragé Masterstroke repart pour un second album et signe sur le label Dynamic Arts Records.