Iced Earth прошли долгий путь от малоизвестной инди-метал-группы до очень популярного (особенно в Европе) коллектива, исполняющего качественный хэви. История этой команды началась еще в 1984 году, когда она носила название Purgatory. Тогда это была обычная тинэйджерская гаражная банда, в состав которой входили гитаристы Джон Шаффер и Билл Оуэн (его вскоре сменил Рэндолл Шовер), вокалист Джин Адам, басист Дэйв Эйбелл и ударник Грег Сеймур. Под этой вывеской парни выпустили три демо: "Burning Oasis", "Psychotic Dreams" и "Horror Show". Последнее название отражало реальные устремления группы, ведь тогда чуваки больше увлекались театральной стороной дела, чем собственно музыкой. Даже когда название сменилось на Iced Earth, упор делался на сценическое шоу, где среди бутафорского мяса и крови метались пятеро типов, одетых в рясы.

В конце концов, ребятам надоело дурачиться, и они сосредоточились на музыке. Первой студийной работой Iced Earth стало демо "Enter The Realm", которое привело коллектив к контракту с немецким лейблом Century Media. Группа также появилась на сборнике "Metal Mercenaries" с композицией, которую продюсировал бывший басист Savatage Кит Коллинз. В ноябре 1990-го вышел дебютный альбом, и команда отправилась на гастроли. На время европейского тура Сеймура заменили Майком МакДжиллом, после чего этого барабанщика бесцеремонно выгнали, а за ударные посадили Ричи Сечарри.

На втором альбоме, имевшем концепцию и повествовавшем о человеке, отвернувшемся от религии, обязанности вокалиста взял на себя Джон Грили. Следующая пластинка появилась лишь спустя три года. У микрофонной стойки теперь находился Мэтт Барлоу (экс-Cauldron), а за барабанами сидел Родни Бисли. Появление Барлоу принесло Iced Earth некоторую стабильность, поскольку его вокал и манера поведения на сцене стали визитной карточкой группы. Свой самый лучший на тот момент альбом, "The Dark Saga", группа записывала без официального ударника, функции которого выполнял звукоинженер Марк Пратор. Вскоре после выхода этого диска коллектив покинул Дэйв Эйбелл. Релиз "Days Of Purgatory" состоял из переработанных композиций с демки "Enter The Realm", а также треков с двух первых альбомов, но с вокалом Барлоу.

1998-й год был ознаменован триумфальным появлением Iced Earth на фестивале Wacken Open Air, что помогло альбому "Something Wicked This Way Comes" занять 19-ю позицию в немецких чартах. Следующая пластинка, "Alive In Athens", застолбила первое место в греческих хит-парадах, а оба концерта, на которых проводилась запись, прошли с аншлагами.

В 2000 году Iced Earth, обходившиеся до сих пор без постоянного ударника, заполнили вакансию с помощью Ричарда Кристи. Его дебют состоялся на альбоме "Horror Show", сделанном по мотивам культовых ужастиков и населенном такими персонажами, как Франкенштейн, Дракула и Призрак Оперы. Релиз возглавил греческие чарты и занял неплохие места в других европейских странах. В 2001-м Century Media выпустили бокс-сет с ремастерированными "Enter The Realm", "Iced Earth", "Night Of The Stormrider", "Burnt Offerings" и кавер-альбомом "Tribute To The Gods". На следующий год последний диск, включавший песни Kiss, Iron Maiden, Black Sabbath и т.п., был издан отдельно.

В 2003-м Барлоу решил завязать с музыкой, и его место в Iced Earth занял Тим Оуэнс. Этот вокалист прошел неплохую школу в Judas Priest, поэтому неудивительно, что записанный с ним альбом "The Glorious Burden" собрал множество хвалебных рецензий. Работа вновь являлась концептуальной и была посвящена американской военной истории. С момента выхода "The Glorious Burden" до появления следующей пластинки в составе Iced Earth прошел ряд изменений, и к 2007 году ряды группы пополнили ударник Брент Смедли, бас-гитарист Деннис Хэйес и гитарист Трой Сил.

Несмотря на то, что альбом "Framing Armageddon" получился достаточно сильным, в конце 2007-го Оуэн был бесцеремонно выставлен за дверь, а микрофоном вновь завладел Мэтт Барлоу. Также из группы был уволен басист Деннис Хейс, его место занял Фредди Видалес. В 2008 году был выпущен "The Crucible of Man (Something Wicked Part 2)" - первый студийный альбом с Барлоу после его возвращения и продолжение концептуальной дилогии.

В марте 2011 года Мэтт заявил об уходе, однако он отыграл вместе с группой все запланированные летние концерты. Последним его выступлением стало шоу на фестивале в Вакене, состоявшееся 6 августа. Скопировано с Dark-World.ru. В июне коллектив выпускает DVD и концертный альбом под названием "Festivals of the Wicked", куда вошли записи шоу с таких фестивалей, как Metal Camp Open Air 2008, Rock Hard Festival 2008 и Wacken Open Air 2007.

Далее группа сообщает, что новым вокалистом стал Стю Блок, фронтмен группы Into Eternity. В сентябре Iced Earth выпускают перезапись песни "Dante's Inferno" с альбома "Burnt Offerings". Это была первая песня, исполненная Стю и представленная публике. Дебютом Стю Блока стал альбом, который получил название "Dystopia", его релиз состоялся 17 октября 2011 года посредством лейбла Century Media.

После выхода очередного полноформатника группа отправляется в турне под названием Dystopia World Tour, которое стало самым обширным за всю историю существования Iced Earth. В рамках этого тура музыканты посетили страны, в которых ранее не бывали. Во время первой части американского турне коллектив разделил участь хедлайнера с Symphony X, а после этого музыкальный штурм был продолжен в таких странах, как Австралия и Китай.

10 апреля 2012 года музыканты сообщили о том, что бас-гитарист Фредди Видалес решил покинуть коллектив по окончании серии концертов в Китае. Поскольку группа активно гастролирует, Фредди был немедленно заменён Люком Эпплтоном из группы Fury UK. Люк уже работал с Iced Earth во время европейского турне, проходившего прошлой зимой, и его первое шоу в качестве постоянного участника состоится в Бенгалуру в Индии.