The first storm warnings were issued at the end of 2008 for Franconia. That was the time when the musicians Sebastian Albrecht (drums, vocals) and Peter Cerveny (bass) were both looking for new colleagues after their group "Circle of Grief" had gone to the happy hunting grounds after ten years.

The search was successful quickly and Armin Haas became their new guitarist. Now they found out that a new group could be formed, which would go beyond the scope of the old one. After continued search Michael Liewald (guitar) and Matthias Müller (keyboard) were recruited. The larger part of their songs were created with this formation. What was still missing, was the real voice to drive the hord. Front man Alexander Schirmer was discovered only in the summer of 2009. Since then the group has been complete. They soon found out that the right people had come together to make music for many years. They convened on the name of Winterstorm for the group. This name reflects on the one hand the influence of the cold North and on the other the influence of Power Metal, which can be noticed in the group's songs.

After two indipendent albums, in 2014 they signed a deal with NoiseArt Records, publishing "Cathyron" and, in 2016, "Cube of Infinity".