É praticamente inevitável falar da trajetória do Masterplan sem mencionar um pouco da história de outra grande banda, o Helloween, já que foi do próprio Helloween que surgiram dois importantes integrantes que, futuramente, formariam o Masterplan.

Tudo teve inicio em 2001, quando Helloween caira na estrada para os shows de sua turne "The Dark Ride Tour", do album "The Dark Ride", lançado em 2000. Foi então que o guitarrista Roland Grapow, presente na banda desde 1989, e o baterista Uli Kusch, presente desde 1994 decidiram formar uma banda, uma espécie de projeto paralelo ao Helloween, já que ambos já não estavam mais tão satisfeitos em continuar seus empenhos dentro do Helloween, devido as diferenças musicais. Após várias discussões e brigas internas, ao final da turne The Dark Ride, Roland e Uli foram "convidados" a se retirarem do Helloween, depois de mais de uma década presentes banda, vários álbuns gravados, grandes e bem sucedidas turnes. Mas sem se abalar, a dupla imediatamente tocou com seu projeto onde teria a liberdade de fazer suas próprias canções sem depender da aprovação dos outros. Curiosidade: Gerado Trevino, um dos nossos Masterclanners deu a idéia do nome "Masterplan" para a nova banda de Roland e Uli. Quando ambos estavam formando a banda, Roland chegou a anunciar uma votação em seu site oficial aceitando sugestões de nomes. Segue as palavras de Trevino - " Por que vocês não escolhem esse nome? Vocês são os musicistas mestres e têm o seu futuro nas suas próprias mãos."

Para completar o time, Roland convidou o baixista Jan S. Eckert, que já havis tocado no Iron Savior e o tecladista Axel Mackenrott que já tinha participado de várias bandas, dentre elas o "Catch the Rainbow", projeto de Uli que era um tributo ao Rainbow. Para os vocais, Roland chegou a convidar Russel Allen, porém o mesmo teve de declinar o convite já que ele estava firme em sua banda Symphony X. O mesmo convite chegou a ser feito para ninguém menos que Michael Kiske (lendário ex-vocalista do Helloween), que também recusou a proposta alegando querer manter distância do cenário metal. Em meio a procura do vocalista, Roland e Uli após ouvirem um dos albuns da banda norueguesa Ark, resolveram convidar o vocalista Jorn Lande, que já não estava mais na banda. Convite feito, e convite aceito, Lande caiu nas graças da banda preenchendo o posto de vocalista, completando assim o "Dream Team", como próprio Roland diz quando se refere ao Masterplan. Roland e Uli acertaram em cheio na escolha de Jorn Lande que é considerado um dos melhores vocalistas da atualidade.

Apenas um ano depois, o Masterplan lança o EP “Enlighten Me”, e logo em 2003 a banda lança o álbum oficial, o "Masterplan"que chamou a atenção do público e da mídia. Como em forma de presente para seus fãs brazileiros, o Masterplan lançou uma versão brasileira deste album com faixas multimídia, com o vídeo clip da música "Enlighten Me", uma entrevista com todos os integrantes, 2 wallpapers exclusivos e 1 screen saver (protetor de tela). O álbum desfila músicas genuínas, calcadas no Power Metal com melodias mais atmosféricas e progressivas, sem cair no já então batido Metal Melódico. A faixa “Heroes” contou com a participação especial de Michael Kiske, que Roland compos especialmente para Kiske cantar. Já os teclados foram divididos entre Janne Wirman, do Children Of Bodom e Ferdy Doernberg que toca com Axel Rudi Pell.

A repercussão foi grande e o Masterplan acabou sendo escalado para tocar em quase todos os festivais europeus como o poderoso "Wacken Open Air", EarthShaker Fest e muitos outros, além de agendar turnês em diversos países. No Brasil, a banda marcou apresentações ao lado do Gamma Ray, outro ícone do Heavy Metal e que também conta com um ex-membro do Helloween, o guitarrista e vocalista Kai Hansen.

Em 2004, logo após a turne e já com material para o próximo album, o Masterplan entra em estúdio para dar inicio as gravações do sucessor de seu debut. No mesmo ano a banda lança o EP "Back for my life". Em 2005 a banda lança seu segundo álbum, intitulado "Aeronautics", com referências claras à aviação, já que o vocalista Jorn tem uma paixão pelo assunto. Na verdade este "Vôo" não é só expresso pelo conceito do album em si, mas o também como tema principal que é bem explorado, mostrando que o Masterplan busca alcançar "Vôos" cada vez mais altos. Assim como o primeiro album, Aeronautics teve uma recepção muito boa, tanto pela crítica como pelo público. E novamente a banda cai na estrada numa turne juntamente com o Circle II Circle, Rob Rock e PURE INC. A banda passa o ano de 2005 dedicado para sua turne em ininterruptos shows pela Europa e em vários festivais. Em maio de 2006, logo após anunciarem as datas das gravações para o novo álbum que teriam inicio no segundo semestre do mesmo ano, Jorn Lande sai da banda alegando diferenças musicais. Enquanto a banda queria voltar as raízes do Metal Tradicional para o novo álbum, Jorn queria seguir uma linha mais melódica. Obviamente a notícia não foi muito bem tragada pelos fãs que se perguntavam curiosos quem poderia substituir Lande e seus brilhantes vocais. Antes de iniciar as gravações, a banda começa uma busca por vocalistas para preencher a vaga deixada por Jorn. Durante este tempo, a banda não dá muitos detalhes dos acontecimentos, pois a mesma perdera um integrante muito desejado, e ao mesmo tempo os ponterios do relógio corriam, eles tinham que encontrar um substituto tão bom quanto Jorn para iniciarem as gravações. Porém em agosto do mesmo ano, mesmo sem anunciarem o novo vocalista, a banda confirma uma extensa turne pela Europa ao lado dos ingleses do Saxon. A curiosidade atiça cada vez mais os fãs, que começam a achar que talvez Jorn não fosse mais sair da banda, devido a própria confirmar uma turne do novo album, sem o mesmo ter sido lançado e sem um novo vocalista anunciado. Foi então que em Outubro os fãs receberam duas notícias bombásticas: A 1º do novo vocalista, o americano Mike DiMeo (Ex Riot e The Lizards) que seria o novo frontman do Masterplan - e a 2º de que Mike Terrana (Ex Rage, Axel Rudi Pell e Metallium) substituiria Uli Kusch que também deixara a banda meses depois de Jorn. Apesar da saída de Uli não ter sido esperada , os fãs aparentemente não ficaram muito preocupados e aceitaram bem os novos integrantes, já que Terrana é considerado um dos melhores bateristas da atualidade e Mike DiMeo que é dono de uma voz muito potente e de alcances tão elevados como os de Jorn.

A banda então retoma as gravações, prometendo um novo "Killer" album (matador) para seus fãs, com lançamento previsto para Fevereiro de 2007. Ainda em Dezembro de 2006, a banda faz Listening Party do novo álbum para os fãs e a imprensa no HeadBanger's Ballroom, em Hamburgo na Alemanha. Um sample de uma das música "Lost and Gone" pode ser ouvido no site da gravadora, a AFM Records. O novo som deixou os fãs bem animados e deixando-os com vontade de pedir "Bis". O novo EP "Lost and Gone" será lançado em no dia 26 de Janeiro. O novo e aguardadíssimo álbum intitulado "Mark II" será lançado no dia 23 de Fevereiro de 2007, dias antes da turne com Saxon e Rose Tattoo.