Winterstorm es una banda de power metal formada en el año 2008 en Bayreuth, Alemania.
Después de que su anterior banda, Circle of Grief, se separara tras 10 años en activo, los músicos Sebastian Albrecht y Peter Cerveny empezaron a buscar gente para empezar otro proyecto.
Más tarde, Michael Liewald se unió también como guitarrista y Matthias Müller como teclista.
Durante los dos años siguientes la banda tocó como teloneros de importantes grupos como Rage, Dragonforce, Crematory y Saltatio Mortis, a la vez que acudía a diversos festivales e iba ganando fanes.
En total, A coming storm recibió 40 críticas obteniendo una puntuación de 7,29 puntos sobre 10.