Группа образовалась в 1985 году во Флориде, ее основателем являлся Джон Шаффер (John Schaffer). Перед этим Джон засветился в неудачной команде Purgatory, так и не добившей признания общественности. Через некоторое время Джон и его приятель Сеймур Грег (Seymour Greg) перебрались во Флориду, где они очень быстро сколотили новую банду, под названием Iced Earth (название группы придумал один из друзей Джона). На тот момент Джон пригласил вокалиста Джина Адамса (Gene Adams), басиста Ричарда Бэйтмана (Richard Bateman) и гитариста Рэндала Шоуэра (Randall Shawver), который ушел в команду под названием Agent Steel и на его место был взят Дэйв Эйбэл (Dave Abell). Ребята начали карьеру с записи демо "Horrorshow". Работать Iced Earth начинали в не столь известной Morrisound. Первая демо-пластинка была записана в стиле слабенького speed-power metal и не привлекла к себе особого внимания.

Вторая демо-запись была сделана в той же Morrisound в 1989 году. В принципе можно сказать, что именно с этого и началась музыкальная карьера Iced Earth, так как часть тиража попала в Европу, где такая музыка намного более востребована по сравнению со Штатами, где в гораздо большем почете находится death-metal. Демо включоло в себя песни 'Colors', 'Nightmares', 'To Curse the Sky', 'Solitude' и 'Iced Earth'. Именно после того как вышла вторая демка, ребят приютила немецкая фирма Century Media. Примерно в это же время группу покинул Сеймор, у которого возникли проблемы со здоровьем. На его место пришел ударник Майк Макгилл (Mike McGill).

Первый альбом был записан во Флориде (отнюдь не из патриотизма, а потому как во Флориде оказалось дешевле, чем в Германии), и продюссировал его Том Моррис. Одноименный альбом содержал высокопрофессиональный материал, немедленно выдвинувший Iced Earth в эшелон команд мирового масштаба. То был изобретательный thrash-power-metal с виртуозными гитарными переплетениями, тщательно структурированными риффами и неожиданными акустическими вставками. Roger "The Hammer" Huff сделал для музыки Iced Earth необычные по звуковому подбору клавишные партии.

Успех был закреплен альбомом "The Night Of The Stormrider", который по духу был логичным продолжением предыдущей пластинки. Этот альбом также продюссировал Том Моррисон. Буквально накануне записи в группу пришел новый вокалист - Джон Грили (John Greely), заменивший перескочившего в Atomic Cocktail Адамса, и новый ударник Ричи Секхиари (Richey Secchiari). Наибольших продаж альбом достиг в Японии и Европе.

Далее последовало турне по Европе и Соединенным Штатам, а затем – команда исчезла, ходили слухи о готовящемся материале, но появился он только в 1995 году. Альбом носил название "Burnt Offering". Новый альбом заметно отличался от прежних двух релизов, по статьям в прессе в нем появились альтернативные нотки (на мой взгляд – в саунде проявилась не то чтобы альтернативность, а, я бы сказал в американизированный металл влились хорошие немецкие традиции). С этого момента команда остается на виду общественности, хотя и не радует свежими релизами (последний материал датирован 1999 годом). Текущий состав выглядит следующим образом: Randy Shawver - гитара, Jon Schaffer - вокал, гитара (ранее пел Gene Adams; после его ухода Шаффер начал петь самолично), Keith Menser - бас (Dave Abel ушел перед записью альбома) и Mike McGill - ударные.

Iced Earth продолжает свое развитие в своем четвертом альбоме. " The Dark Saga" выходит в 1996. Который базируется на комиксе популярной серии Spawn. Он рассказывает историю человека, который продает свою душу, чтобы возвратить свою любовь на Землю. Но скоро обнаруживает, что она вступила в брак с его наилучшим другом. Он остался один в мире- под влиянием темных сил. Все, что он хочет, отвергается, даже его собственная смерть. Поклоники более ранних альбомов могли обратить внимание на изменение в музыкальном стиле, чтобы записать барабаны использовался профессиональнный барабанщик Mark Prator он из студии Morris. Таким образом, музыка более темная, эмоциональная, мелодичная, и проще чем на других альбомах. Это не должно говорить, что песни неинтересные; наоборот, большинство треков с этого альбома являются визитной карточкой группы.

В 1997 Iced Earth выпускает двойной CD в Европе и одинарный в США под названием Days of Purgatory - это сборник. В этом сборнике, собраны песни, которые были записаны в 1986 – 1994 годах. Так для многих это будет путешествие назад во времени особено для новых поклоников. Некоторые песни записаны с новыми партиями басса и барабанов. Идея использовать в названии слово purgatory пришла по двум причинам. 1) Это было первое название группы в период 1984-1989. 2) Оно также символизируется многие годы страданий которые вынесла группа, чтобы оказаться теми кем они сейчас являются.

В 1998 году группа испытывает некоторые изменения уходит Randy и на его место взят 19 летний Larry Tarnowski. В этом же году выходит новый альбом. После успеха Dark Saga, многие хотели посмотреть удержится ли группа на уровне который она достигла. И группа себя оправдала. Вышел альбом содержащий нечто старое, нечто новое, и наиболее определенно нечто плохое. С тринадцатью дорожками, Something Wicked This Way Comes, - группа показывает свой талант во многих других формах. Звездность альбома это трилогия в концовке альбома, названная "Something Wicked". Беря что-то от эры Stormrider и слияния этого с новейшим звучанием, "Something Wicked" ткет непостижимый рассказ прорицание, конспирация, и историю человечества.

Концертный тур группы ознаменовался выходом в 1999 году "ALive in Athens". Он записовался ночью 23 и ночью 24 января в Афинах, Греция. Iced Earth была единственной группой, которая играла в Rodon Club этой ночью перед преданной толпой поклоников ( приблизительно 2000 людей) обе ночи. На CD в Европе этот концерт вышел в трех компактах, в США из-за высокой стоимости вышел на двух. В виниловой же версии он занимает пять пластинок. По продажам в Европе диск уже стал золотым.