"Iced Earth" пройшли довгий шлях від маловідомої інді-метал групи до дуже популярного (особливо в Європі) колективу, виконуючого якісний хеві. Історія цієї команди почалася ще в 1984 році, коли вона носила назву "Purgatory". Тоді це була звичайна тінейджерская гаражна банда, до складу якої входили гітаристи Джон Шаффер і Білл Оуен (його невдовзі змінив Рендолл Шовер), вокаліст Джин Адам, басист Дейв Ейбелл і ударник Грег Сеймур.
Під цією вивіскою хлопці випустили три демо: "Burning Oasis", "Psychotic Dreams" та "Horrow 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-го Оуен був безцеремонно виставлений за двері, а мікрофоном знову заволодів Метт Барлоу.