В августе — сентябре 1998 г. Евгений Гусев (ритм-гитара, вокал, тексты) и Сергей Лебедев (гитара) организовали группу «Storm». Около полугода группа ищет других членов коллектива, в итоге прибавляются басист Евгений Малинин и барабанщик Коняхин Макс.
Слово «Storm» было выбрано не случайно. Название группы полностью отобразило идею коллектива. Природа шторма несет в себе стихию, протест против тишины и спокойствия, потому и главная тема песен — протест против вещей, с которыми не согласны участники коллектива (это наркомания, стереотипное мышление и др.). Музыкальное направление, в котором работает коллектив — треш.
В конце 1999 г. группа записывает дебютный альбом.