C'est en 1989 que la formation de power metal allemande Brainstorm voit le jour, à l'initiative des guitaristes Torsten Ihlenfeld et Milan Loncaric ainsi que du batteur Dieter Bernert. Leur première démo, Hand Of Doom, voit le jour dans l'année qui suit tandis que Brainstorm enregistre l'arrivée du bassiste Andreas Mailänder en lieu et place de Peter Waldstätter et de Stefan Fronk au chant. Mais ce dernier ne s'éternise pas et laisse son poste en 1991 à Marcus Jürgens. Patiemment, le groupe forge son identité musicale, démo après démo, et c'est en 1997 qu'intervient finalement la sortie d'un premier LP du nom de Hungry. Celui-ci est défendu sur scène aux côtés de Morgana Lefay et Skyclad, peu avant que Brainstorm ne se retrouve en studio pour un second disque, Unholy, produit par Charlie Bauerfeind, vu aux côtés de Blind Guardian, Gamma Ray et Angra.
Mais Marcus Jürgens quitte la formation allemande, laissant sa place à Andy B. Franck, également connu pour son rôle au sein du groupe Symphorce. Le planning d'enregistrement s'intensifie alors, débouchant sur trois albums en trois ans, Ambiguity en 2000, Metus Mortis en 2001 et Soul Temptation en 2003. Les deux ans qui suivent ne sont guère de tout repos puisque les musiciens multiplient les apparitions en festivals et enchaînent les tournées européennes avec Armored Saints et King Diamond. Devenus à la sueur de leur front l'une des formations de power metal les plus populaires d'Allemagne, les Brainstorm sortent à nouveau l'artillerie lourde en 2005 avec Liquid Monster, leur sixième opus qui contient dans son édition limitée un documentaire intitulé Streets, Stages & Studios, ainsi que des bonus tracks dont une reprise de Judas Priest, "Before The Dawn".
Septième album du groupe, Downburst est enregistré en 2008 sans le bassiste Andreas Mailänder, qui a quitté le combo l'année précédente, laissant aux deux guitaristes Torsten Ihlenfeld et Milan Loncaric le soin d'effectuer les parties basse, avant d'intégrer à ce poste Antonio Ieva pour la tournée suivante. Memorial Roots suit en 2009, maintenant le rythme d'enregistrement frénétique de Brainstorm, au même titre que On The Spur of the Moment en 2011. Il faut ensuite attendre 2014 pour voir les Allemands revenir aux affaires avec Firesoul, suivi début 2016 par Scary Creatures, leur 11ème opus.