Terje Isungset begynte arbeidet med ismusikken i 1999. Isungset hadde lenge jobba med ulike "elementer" i musikken ved å lage instrumenter av tre, stein, metall, bjeller, maskinlyder, oljerigger mm. Isen hadde alltid vært en fjern drøm som var vanskelig å realisere. I 1999 fikk Isungset i oppdrag å lage bestillingsverket til Vinterspillene på Lillehammer for oppføring i 2000. Verket ble komponert for trompet, vokal, perkusjon og is (vist på TV, NRK2). Samme høst fikk Isungset i oppdrag av Ice Hotel i Sverige å lage musikk på instrumenter av is. Disse skulle brukes under den direktesendte TV overføringen for milleniumsfeiringa (World Wide). Seinere har det blitt en rekke konserter med isinstrumenter. Dette resulterte i verdens første CD med ismusikk som ble spilt inn på Ice Hotel i 2001 (Terje Isungset: Iceman is.) All Ice Records ble stifta i 2005 og selskapet skal kun gi ut musikk spilt på instrumenter av is.