ICE is ontstaan vanuit de symfonische rockgroep Maryson. Deze groep heeft in 1997 en 1998 twee cd’s voor een Duits platenlabel (WMMS) afgeleverd. De muziek was geïnspireerd op de fantasy boekenreeks Meestermagiër van de schrijver W.J. Maryson alias Wim Stolk. Laatstgenoemde verliet echter de band in 2000, waarna de vijf overgebleven bandleden de band ICE formeerden in 2001. Omdat de band de voorkeur had om muziek te schrijven rond een vast thema, werd begonnen met het componeren van nieuw materiaal, gebaseerd op een origineel verhaal van de schrijver René Sterk. Het concept ICE, voor zowel een cd alsmede een musical was geboren! Inmiddels is de CD uitgebracht via Musea Records en verkrijgbaar in 12 landen, waaronder ook Nederland.

In februari 2008 vond er een bandwisseling plaats: Rob Boshuijzen verliet ICE en is opgevolgd door Charl Augustijn.