История группы начинается в городе Рыбинске в начале 2003 года. Тогда Nybras и Volsung решили организовать музыкальный коллектив, играющий в стиле Viking Black metal. На место клавишника был приглашён Kolabus, который впоследствии взял в руки вторую гитару. За клавишными его сменила Morgana, место барабанщика занял Mihail. С трудом были раздобыты гитары и другие инструменты, найдено место для репетиций. Впервые в таком составе группа собралась 12 апреля 2003 года, именно этот момент стоит считать днём рождения группы Iconoclast, а тогда ещё MaliceGush.

Изначально, тексты и музыка команды принадлежали Volsung’у, и группа отличалась больше идеологической направленностью в ущерб музыкальной составляющей, что и стало поводом для разногласий между её участниками. Тогда Nybras и Kolabus решили играть Melodic Black metal с акцентом на качество исполнения. В итоге Volsung покидает MaliceGush, и группа распадается в конце 2003 года. Скопировано с Dark-World.ru.

Репетиции возобновляются в феврале 2004 года с появлением нового гитариста Iconoden’а, который предложил иное название группы - Iconoclast, - вместе с которым преображается и музыка. Но к концу года Morgana покидает группу, а место Mihail’а занимает барабанщик Vladimir.

Для группы 2005 год ознаменовался дебютными выступлениями на сцене местного ДК. Первое состоялось 16 апреля, Kolabus не смог принять в нём участие, поэтому Iconoclast презентовали сокращённую программу из четырёх песен. Весной в команду приходит клавишник Sherman. С его помощью в домашних условиях записывается несколько песен, но качество записи оставляет желать лучшего. Вскоре Sherman уходит из постоянного состава, но продолжает принимать активное участие в аранжировке песен и впоследствии помогает записать и свести дебютный альбом группы. В конце года за клавишные встает Alexandr, он привносит в музыку коллектива много новых интересных идей. Тем не менее, в скором времени Iconoclast прекращают репетиции на целый год, что отчасти связано с переездом вокалиста в другой город.

В декабре 2006 года группа собирается в прежнем составе, и в это время происходит ряд серьёзных изменений: команда отказывается от клавишных, и на смену Melodic Black приходит агрессивный и техничный Black/Death metal. Тексты песен приобретают антихристианскую окраску, характерную для группы и на сегодняшний день.

В сентябре 2007 года вокалист покидает команду в связи с идеологическими разногласиями внутри коллектива, но уже через два месяца Nybras и Iconoden вновь начинают репетировать. После прослушивания ряда музыкантов от второй гитары приходится на время, а потом и совсем отказаться. Как альтернатива, в группу была приглашена флейтистка Sirin, но сотрудничество оказалось недолгим. Вскоре в группу возвращается Vladimir, и после долгого молчания, восстановив старый материал и переложив все партии на одну гитару, на то время уже трио Iconoclast отыгрывает ряд концертов.

В августе 2008 года в группу приходит скрипачка Mezzo. Под оригинальную стилистику аранжируются старые и сочиняются новые композиции. Iconoclast зазвучали абсолютно по-другому: скрипка не только стала оригинальной заменой второй гитары, но также принесла много интересных и оригинальных музыкальных решений.

В период с лета 2009 по осень 2011 года вновь происходит ряд изменений в составе коллектива. На смену Mezzo приходит скрипачка Lilian, но по личным причинам ей не удалось принять участие в записи альбома, на котором все партии исполнила новый участник группы Renata. В этот период времени и Vladimir’у пришлось покинуть постоянный состав команды; в течение года его место занимал барабанщик Mourngrimm.

2012 год целиком был посвящён записи дебютного альбома "Обличение загробной утопии", который увидел свет 3 марта 2013 года на Electrica Caelestis, саблейбле Casus Belli Musica. После группа занимается концертной деятельностью и записью материала для второго альбома.