They were known for their unique style that combined elements of jazz, heavy metal, punk, and classical music.
Their early output could be classified as jazzcore, blending the speed and energy of hardcore punk and metal with the intricacy of jazz and progressive rock.
Around 1996, with the release of Meditavolutions, a 70-minute continuous piece in the form of a musical palindrome, the band began to go by the name the Iceburn Collective, to reflect the dynamic nature of the group's membership.
Critic Bret Love writes of the album, "the eclectic sound of this Utah-based septet flows so seamlessly that it may take a few songs before you realize you've never heard anything quite like it.
By the time they disbanded in about 2000, Iceburn was a completely improvised avant-garde jazz unit, featuring saxophone and other woodwind instruments.