Icestorm wurde 2006 in Riells del Fai (Barcelona) gegründet und besteht derzeit aus Marc Storm als Sänger, Alex Martínez als Bassist und Hintergrundgesang und Jaume Roca als Leadgitarrist und Hintergrundgesang. Die Band hat seit ihrer Gründung einen starken Stilwandel durchgemacht und definiert sich derzeit durch episch-historischen Melodic Death Metal. Als Referenzbands nennen sie Blind Guardian, Amon Amarth, Bolt Thrower, Turisas, Lamb Of God und Windir.
Die letzten beiden Alben von Icestorm waren historisch ausgerichtet. Auf dem Album Saga von 2019 bezogen sie sich auf die isländischen Wikingersagen und auf dem neuesten Album The Northern Crusades auf die Kreuzzüge in den nördlichen Ländern Europas. Derzeit haben sie acht neue Tracks eingespielt, die sie bald veröffentlichen werden.