Forever Storm was formed at the end of 2006 by Miloš Miletić (guitar), Stefan Kovačević (guitar, vocals) and Vladimir Nestorović (bass guitar). Before finding a drummer, the band recorded several demos using rhythm machine. At the beginning of 2007, they were joined by Vuk Stefanović (drums). During the same year the band competed on the 41st Gitarijada festival, also peforming on the Exit festival. At the end of 2007, the band started recording their debut studio album. In 2008, the band won the first place at the Crvenka competition of rock bands. Their debut album, entitled Soul Revolution, was released at the end of 2009 through One Records, featuring cover designed by comic book artist Bane Kerac.
In 2010, keyboardist Nikola Marić, who participating in the recoarding of Soul Revolution, joined the band. During the same year, the band performed on the Wacken Open Air W.E.T. stage. The band is currently working on their second studio album with a working title Euthanasia for Mankind.