De las heladas tierras patagónicas, Punta Arenas, nace Hielo Ngro en 1996 con Marcelo Palma (guitarra-voz), Christian Mac Donald (batería) y Carlos Carbacho (bajo); con esta formación graban el primer demo.
Desde 1999 la banda radica en Santiago con la incorporación de Pablo Navarrete en el bajo.
En abril de 2001 registran las canciones de la primera producción oficial "Demonioparlante", C.F.A. (Corporación Fonográfica Anónima).
Para el 2002 es editado en copias limitadas el split cd junto a la banda Yajaira bajo la etiqueta Pilsoca Records.
En julio del 2003 Hielo Negro se embarca en su primera gira por el viejo continente realizando conciertis en Suiza y Alemania.