Группа образовалась в 1989 году в латвийском городе Елгава. В неё вошли пятеро товарищей по школе — Ренарс Кауперс (вокал), Янис Юбалтс (гитара), Гундарс Маушевичс (бас), Каспарс Рога (барабаны) и Марис Михельсонс (аккордеон). В 1992 году группа выпустила первый сингл «Jo tu nāc». В 1993 году вышел их первый альбом «Vairāk nekā skaļi». Самой популярной песней альбома стала «Ziema» («Зима»), для которой был снят видеоклип.

После экспериментов с альтернативной музыкой, группа вернулась к мэйнстриму и выпустила новый альбом «Veronika», который стал очень популярен у подростковой аудитории. Самыми популярными песнями альбома стали «Dārznieks» («Садовник»), «Apelsīns» («Апельсин») и «Lidmašīnas» («Самолёты»).

Следующим шагом к успеху стало подписание контракта с «Microphone Records», одной из крупнейших латвийских звукозаписывающих компаний и выпуск нового альбома «Viss ir tieši tā kā tu vēlies» (Всё как ты хочешь) в 1997. Альбом стал «золотым», и сделал «Брейнсторм» самой популярной группой Латвии.

13 мая 2000 года группа выступила на 45 музыкальном конкурсе Евровидения в Швеции с песней «My star» и заняла третье место.

В августе 2000, вскоре после десятилетия группы, был выпущен альбом «The best of the Brainstorm 89-99», включавший как самые популярные, так и некоторые не выпускавшиеся до того песни.

В 2001 был выпущен альбом «Kaķēns, kurš atteicās no jūrasskolas», в английской версии — «Online». Песня «Maybe» с этого альбома получила международную известность.

Следующий альбом «Dienās, kad lidlauks pārāk tāls» или «A Day Before Tomorrow», записанный в Германии и Дании, был выпущен в 2003.

Ночью с 22 на 23 мая 2004 в автокатастрофе на шоссе между Ригой и Елгавой погиб один из основателей группы — бас-гитарист Гундарс Маушевичс (Gundars Mauševičs). Несмотря на трагическую потерю, остальные члены группы решили продолжить совместную работу.

В 2004 «Брейнсторм» и Би-2 записали песню «Скользкие улицы», которая вошла в новый альбом Би-2 «Иномарки», выпущенный 2 марта 2004 года. Песня вышла на первые места в хит-парадах радиостанций в Латвии, на Украине и в России.

В 2005 году участники «Брейнсторм» выпустили альбом «Četri krasti».

2006 год для коллектива, можно сказать, прошёл как Год Покорения российской публики! И эти слова подкреплены десятками концертов, данных в столице и других городах России. Участие практически во всех крупных фестивалях, а также сольные выступления и первый тур по стране в конце года, который включил в себя 8 городов! Максидром, Крылья, Нашествие, Алые Паруса и R.M.A. в Питере, Воздух в Петрозаводске – на всех этих мероприятиях Brainstorm были ценными европейскими гостями. А может быть, уже и не такими европейскими, а очень даже родными, поющими теперь и на русском языке;) Несомненно, после такого года, мало в России людей, которые бы не знали, кто такие Brainstorm из Латвии.