A 2019-es év nyarán állt össze a zenekar, mikor Kádár Robi gitáros a Dolor nevű hardcore zenekarába keresett újabb tagokat. Farkas Zsombor dobos (Red Swamp), Dési Kristóf basszusgitáros és Tóth Martin énekes/gitáros érdeklődő megjelenése után viszont már a legelső próbák során rá kellett jönniük, hogy a másabb hangszerelési irány a nu-metalos és egyéb, a hardcore-tól inkább a metal felé tolódó hatások miatt is egy új zenekart indokol. Így született meg végül az Icenap.

A zenekar többek közt olyan zenekarok társaságában lépett fel, mint a Shell Beach, a Téveszme, a Watch My Dying, legutóbb az ausztrál Ocean Grove előzenekara voltak, ezen kívül az Analog Music Hall által rendezett 2021-es rock/metál tehetségkutatón a zsűri és közönség szavazatai alapján is a döntőbe jutottak. Ami a zenei irányt illeti: a cél az, hogy az organikusabb, inkább a kilencvenes évekre és a kétezres évek korai időszakára hajazó hangzásokat preferálják a modernebb, sterilebb megszólalással szemben.