"Iced Earth — это название и сама действительность. Участие в этой группе было хорошим временем для меня, которое позволило мне жить мечтой — многие готовы отдать за это всё"
Iced Earth, ставшие популярной во всей Европе хэви-метал группой, начинали свой путь, будучи малоизвестным коллективом Purgatory. В первоначальный состав группы входили Джон Шаффер (гитара), Билл Оуэн (гитара), Джин Адам (вокал), Дэйв Эйбелл (бас) и Грег Сеймур (ударные). Из-за того, что группа с таким названием уже существовала, пришлось придумать новое.
История Iced Earth (новое название группы) берет свое начало в штате Огайо, когда будущий солист группы Джон Шаффер создает вместе со своими друзьями коллектив и записывает первое демо «Horrorshow». Несмотря на то, что лента оказалась незамеченной, группа записывает вторую демку «Enter The Realm» с несколькими композициями. Вторая кассета пользуется популярностью.
Чтобы записать альбом с меньшими затратами группа едет во Флориду. Продюсером становится Том Моррис. Желая повысить профессиональный уровень, Джон меняет состав группы, взяв в качестве вокалиста Джона Грили, а в качестве ударника Ричи Секхиари. После издания альбома, повествующего о наполненном злобе человеке, стремящемся захватить планету, и организации турне по Европе и США, группа уходит в подполье.
В 1995 году ребята из Iced Earth возвращаются на музыкальную арену с самым тяжелым своим альбомом «Burnt Offerings». На вокале и ударных теперь Мэттью Барлоу и Родни Бисли.
В 1996 году с вновь измененным составом выходит «The Dark Saga», где рассказывается о человеке, который продал душу дьяволу, чтобы его любовь вернулась на Землю, но он обречен застать ее в объятиях лучшего своего друга. После выхода данного альбома популярность коллектива сильно возросла.
В 1997 коллектив выпускает сборник переработанных композиций из самых ранних своих альбомов.
В 1998 году коллектив записывает альбом «Something Wicked This Way Comes». Его можно назвать самым мелодичным, благодаря потрясающим соло Ларри Тарновски и великолепной игре на ударных Марка Прэтора. В поддержку альбома состоялся и тур.
В 2000 году Iced Earth в очередной раз обновленном записываю альбом, посвященный ночным кошмарам, «Horror Show».
В 2002 году группа выступила хэдлайнером на европейском метал-фестивале «Feel The Horror».