Когда Нико Rauhala и Янне Juutinen решили сформировать группу весной 2002 года, им пришлось придумать хорошее имя для группы, что бы удивительным и умные песни. После некоторого мозгового штурма они придумали название, которое, казалось, подогнать их отлично: мастерская. Сначала было четыре члена в группе: Нико Rauhala - вокал & гитара, Янне Juutinen - барабаны, Микко Viheriälä (экс-Dreamtale) - клавишные, и Арто Тиссари (экс-Korpiklaani, Crystalic) - бас. Masterstroke сделал демо-диск и сыграл несколько концертов с этим составом. В 2003 году пригласили еще одного гитариста, Маркус Kekoni. В конце года Masterstroke также получили нового вокалиста, Яри Tiura. В 2004 Masterstroke отправились в студию, чтобы записать демо с новым составом. Тем не менее, было больше изменений к худшему: Микко решил уйти из группы, и он был заменен Юсси Kulomaa. Группа сыграла несколько концертов в 2004 году, но через некоторое время выяснилось, что Яри Tiura не смог полностью сосредоточиться на Masterstroke. Вскоре Нико вернулся за микрофон. К 2005 году Masterstroke имел достаточно демо-записи компакт-дисков. Группа отправилась в студию еще раз, но на этот раз полноценный альбом был записан. Арто Тиссари играл на басу на альбоме, но после записи он решил сосредоточиться на других проектах, группа пожелала ему всего наилучшего и пригласила нового бас-гитариста, Марко Kolehmainen. Дебютный альбом Апокалипсис был готов к весне 2005 года. Группа также нашла рекорд-компанию, которая должна была выхода альбома по всему миру. К сожалению, компания не смогла выполнить эти намерения, и в конце концов Альбом был выпущен только в Японии и России (что делает его скорее как пункт Collector's). В 2006 Masterstroke сыграли несколько концертов и записали новые песни, на этот раз в несколько более агрессивного стиля. Группа приступила к подготовке для нового альбома, хотя они и не знали, кто мог бы выпустить его, и когда. Предварительное производство началось осенью, а в начале 2007 Masterstroke направила версию предварительного производства компакт-диска на некоторые звукозаписывающие компании. Две из них были серьезно заинтересованы в группе, но после некоторых переговоров один из них оказался лучше, чем остальные. После некоторых сообщений, телефонных звонков и встреч, Masterstroke подписала контракт с финской звукозаписывающей компанией Dynamic Arts Records. Финские металлисты в 2009 году выпустили свой третий альбом As Days Grow Darker, так же провели турне по странам Европы. Диск был выпущен в разных странах Европы, и был признан настоящими поклонниками металла. Особо были отмечены вокал, ритмика и мелодичность игры и постоянные импровизации.
4 -й альбом подготовлен в ознаменование 10 лет существования группы и на этот раз песни были тщательно отобраны и много материала была отброшено во время его составления. Альбом получил название Broken и был выпущен в феврале 2013 года.