Die Band veröffentlichte das zweite Demo Heart of Hate 1992 in dieser Besetzung. Ein weiteres Demo wurde 1995 unter dem Namen The 5th Season veröffentlicht.

Nach einem erneuten Demo Promo '96 sowie einigen Beiträgen zu Samplern folgte 1997 schließlich ihr erster Plattenvertrag.

Das Debütalbum Hungry wurde im selben Jahr komplett in Eigenregie im Heidenheimer Wasteland-Studio produziert.

1998 konnten für das zweite Album Unholy bekannte Namen der Metal-Szene als Gäste verpflichtet werden: Dirk Schlächter (Gamma Ray), Harald Spengler (Stormwitch) und Produzent Charlie Bauerfeind (u.a. Blind Guardian, Gamma Ray) sorgten neben sich stetig verbessernden Songs für ein soundtechnisch wesentlich besseres Album.

Nach der Trennung von Sänger Marcus Jürgens und einem kurzen Zwischenspiel von Henning Basse (Metalium) wurde ein neuer Sänger gesucht. Durch die Zusage von Andy B. Franck, der seine Karriere bei Ivanhoe begonnen und zwischenzeitlich seine eigene Band Symphorce gegründet hatte, konnte die zwischenzeitlich wieder freigewordene Sängerposition im Oktober 1999 besetzt werden.

Die Band war nun komplett, und schon knapp zwei Monate später betrat Brainstorm, nach der Vertragsunterzeichnung mit Metal Blade Records das House of Music-Studio, um das dritte Album Ambiguity unter der Regie von Dirk Schlächter und Sascha Paeth (Heaven’s Gate, Rhapsody) einzuspielen.

Im Oktober 2001 erschien das von Achim Köhler produzierte Album Metus Mortis.

Das neue Material wurde auf einer erfolgreichen Tournee mit Grave Digger und Tierra Santa dem Publikum präsentiert. Festivalauftritte in ganz Europa und Zusatzshows als Openener für Saxon brachten Brainstorm schließlich Erfolg, bevor man sich im März 2003 erneut mit Achim Köhler in den House-of-Music-Studios sowie den eigenen Storm-Your-Brain Studios begab, um das inzwischen fünfte Album Soul Temptation einzuspielen. Nach dem Release des Albums standen eine gefeierte Tour im Vorprogramm von Edguy sowie Festivalauftritte in der ganzen Welt auf dem Programm.

Anfang September 2004 begannen Brainstorm im eigenem Studio wieder, neues Material für das anstehende sechste Album Liquid Monster zu schreiben, bis man sich zusammen mit Achim Köhler ab November in den House-of-Music-Studios begab, um an dem nach Bandaussagen „vielleicht wichtigsten Album der Bandkarriere“ zu arbeiten. Anschließend stand die erste Headliner-Tour auf dem Programm der Band. Des Weiteren wurde ein Musikvideo zu dem Song All Those Words veröffentlicht, der im Besucherbergwerk Tiefer Stollen in Aalen gedreht wurde.

2006 spielte die Band Konzerte auf diversen europäischen Festivals.

Ende Juni 2007 veröffentlichten Brainstorm ihre erste DVD Honey from the B’s (Beasting around the Bush) mit Liveaufnahmen verschiedener Konzerte.

Im Juli gab Bassist Andreas Mailänder seinen Ausstieg bekannt, da er aus beruflichen Gründen nicht mehr genug Zeit in die Band investieren konnte.

Anfang Dezember stellten Brainstorm ihren neuen Bassisten Antonio Ieva (Farmer Boys, Stereo.Pilot) vor. I

m Oktober 2007 veröffentlichten Brainstorm ihre neue Single Fire Walk With Me.

Das zugehörige Album Downburst erschien Ende Januar 2008.