Jon Schaffer และ Greg Seymour ก่อตั้งวง Iced Earth (เดิมชื่อ Purgatory) อย่างเป็นทางการเมื่อวันที่ 20 มกราคม 1985 สมาชิกวงครบสมบูรณ์ในเวลาไม่นานหลังจากนั้น โดยมี Gene Adam, Bill Owen และ Richard Bateman เข้าร่วม^{[ 1 ]}วงในยุคแรกได้ปล่อยเดโมสองชุดในปี 1985 คือBurning OasisและPsychotic Dreamsก่อนที่ Bateman จะถูกแทนที่ด้วย Dave Abell ในช่วงเวลาของการบันทึกเดโมชุดที่สามHorror Show [ ^{2 ] ใน}ปี 1987 Owen ได้หลีกทางให้กับ Randall Shawver มือกีตาร์นำคนใหม่^{[ 3 ]}ในปีต่อมา Purgatory เปลี่ยนชื่อเป็น Iced Earth ^{[ 4 ]}เดโมชุดแรกภายใต้ชื่อใหม่Enter the Realmออกวางจำหน่ายในปี 1989 ^{[ 5 ]} Seymour ออกจากวงไปไม่นานหลังจากนั้นเนื่องจากความขัดแย้งกับ Schaffer และถูกแทนที่โดย Mike McGill ^{[ 6 ]}วงดนตรีเซ็นสัญญากับCentury Media Recordsและออกอัลบั้มเต็มชุดแรกในชื่อเดียวกันในปีถัดมา^{[ 7 ]}

หลังจากออกทัวร์เพื่อโปรโมตอัลบั้มIced Earthวงดนตรีได้มีการเปลี่ยนแปลงสมาชิกอีกครั้งในฤดูใบไม้ผลิปี 1991 เมื่อ Adam และ McGill ถูกแทนที่ด้วย John Greely และ Rick Secchiari ตามลำดับ สำหรับการผลิตอัลบั้มNight of the Stormrider [ ^{8 ] หลังจาก}อัลบั้มวางจำหน่าย Rodney Beasley ก็เข้ามารับหน้าที่ตีกลองในการแสดงสดครั้งต่อๆ ไป^{[ 9 ]}อัลบั้มนี้ได้รับการโปรโมตด้วยการทัวร์ระยะสั้นจนถึงฤดูใบไม้ร่วงปี 1992 เมื่อวงหยุดพักเป็นเวลาสองปี^{[ 10 ]}ในปี 1995 พวกเขากลับมาพร้อมกับอัลบั้ม Burnt Offeringsซึ่งเป็นการเปิดตัวของ Beasley และนักร้องนำคนใหม่Matt Barlow Mark "The Creeper" Prator เข้ามาทำหน้าที่แทน Beasley ในฐานะมือกลองรับจ้างสำหรับการบันทึกอัลบั้มThe Dark Saga ^{[ 11 ]}

ก่อนที่ อัลบั้ม The Dark Sagaจะวางจำหน่าย มือเบสที่อยู่กับวงมานานอย่าง Abell ก็ถูกแทนที่ด้วย Keith Menser มือเบสคนใหม่ปรากฏตัวในภาพถ่ายสำหรับอัลบั้ม แต่ไม่นานหลังจากนั้นก็ถูกแทนที่โดย James MacDonough ซึ่งพา Brent Smedley เพื่อนร่วมวงมาเป็นมือกลองคนใหม่ของ Iced Earth ^{[ 12 ]}วงดนตรีชุดใหม่นี้ได้ปล่อยอัลบั้ม Days of Purgatoryซึ่งเป็นการรวบรวมเพลงเก่าที่นำมาทำใหม่ในปี 1997 ^{[ 13 ]}ก่อนการบันทึกอัลบั้มSomething Wicked This Way Comesในช่วงต้นปี 1998 Schaffer ตัดสินใจย้ายวงกลับไปยังรัฐอินเดียนาซึ่งเป็นบ้านเกิดของเขา ทำให้ Shawver มือกีตาร์นำต้องออกจากวง^{[ 14 ]}อัลบั้มนี้มี Prator รับหน้าที่ตีกลองแทน Smedley เนื่องจาก Smedley ไม่สามารถมาร่วมงานได้เพราะ "เหตุผลส่วนตัว" ^{[ 15 ]}

ด้วยการมี Larry Tarnowski เป็นมือกีตาร์นำคนใหม่แทนที่ Shawver วง Iced Earth ได้ออกทัวร์ตลอดปี 1998 และต้นปี 1999 โดยปล่อยอัลบั้มแสดงสดชุดแรกAlive in Athensจากชุดการแสดงนี้^{[ 16 ]}ในช่วงฤดูร้อนปี 2000 Smedley ถูกแทนที่ด้วยRichard Christy [ ^{17 ] สำหรับ}การบันทึกอัลบั้มHorror Showนั้น MacDonough ก็ถูกแทนที่ด้วยSteve Di Giorgio เช่นกัน แม้ว่าเมื่อถึงเวลาที่อัลบั้มวางจำหน่ายในเดือนพฤษภาคม 2001 MacDonough ก็กลับมาร่วมวงอีกครั้งหลังจากที่ Di Giorgio ถอนตัวจากการทัวร์เนื่องจาก "ภาระผูกพันก่อนหน้า" ^{[ 18 ]}อัลบั้มเพลงคัฟเวอร์Tribute to the Godsตามมาในปี 2002 ก่อนที่ Tarnowski จะออกจากวงในเดือนมีนาคม 2003 เพื่อไปมุ่งเน้นการศึกษา^{[ 19 ]}เขาถูกแทนที่ในเดือนมิถุนายนโดยRalph Santollaไม่นานหลังจากที่ Barlow ประกาศลาออกจากวงเช่นกัน^{[ 20 ]}ทิม "ริปเปอร์" โอเวนส์เข้ามารับหน้าที่ร้องนำแทน หลังจากที่เขาออกจากวง Judas Priestในเดือนกรกฎาคม^{[ 21 ]}

หลังจากการออกอัลบั้มเดบิวต์ของ Iced Earth ของ Owens และ Santolla ในชื่อThe Glorious Burden Christy ก็ออกจากวงในเดือนพฤษภาคม 2004 เพื่อไปทำงานในรายการ The Howard Stern ShowโดยมีBobby Jarzombekเข้ามาแทนที่^{[ 22 ]}ในเดือนกรกฎาคม Santolla ก็ออกจากวงไปเข้าร่วมวงดนตรีเดี่ยวของSebastian Bach ^{[ 23 ]}มือกีตาร์ไม่ได้ถูกแทนที่ในทันที และในเดือนกันยายน MacDonough ก็ออกจากวงไปเข้าร่วมMegadeth [ ^{24 ] Iced} Earth หยุดกิจกรรมไปเกือบสองปีหลังจากการเปลี่ยนแปลงสมาชิก ก่อนที่จะมีการประกาศในปลายเดือนมิถุนายน 2006 ว่าวงได้เพิ่ม Ernie Carletti เป็นมือกีตาร์นำคนใหม่^{[ 25 ]}ในเดือนตุลาคม Carletti ถูกแทนที่ด้วย Tim Mills เนื่องจาก Carletti กำลังเผชิญข้อหาข่มขืน ลักพาตัว และครอบครองอาวุธ^{[ 26 ]}ในขณะที่ Brent Smedley อดีตมือกลองได้กลับมาแทนที่ Jarzombek ^{[ 27 ]}ในวันสุดท้ายของปี Schaffer ประกาศว่า James "Bo" Wallace เป็นมือเบสคนใหม่ของวง^{[ 28 ]}

Iced Earth recorded Overture of the Wicked in February 2007, with Schaffer performing bass after Wallace's departure due to "family health issues".^[29] The next month, Mills left the band to focus on his business Bare Knuckle Pickups.^[30] He was replaced in May by Troy Seele, who had performed some lead guitars on the recently completed album Framing Armageddon: Something Wicked Part 1.^[31] After a European tour to promote the album, it was announced in December 2007 that Owens was to be replaced by the returning Matt Barlow.^[32] At the same time, Owens' former Winter's Bane bandmate Hayes was also dismissed.^[33] He was replaced in March 2008 by Freddie Vidales.^[34]

After the release of 2008's The Crucible of Man: Something Wicked Part 2, Iced Earth continued touring intermittently for several years, before Matt Barlow announced his second departure from the band in March 2011.^[35] His replacement was announced as Into Eternity's Stu Block, who took over after a final run of shows with Barlow ending in August.^[36] The new vocalist debuted on a re-recorded version of "Dante's Inferno" and new album Dystopia, which were the last contributions of Vidales who was replaced by Luke Appleton in April 2012.^[37] In May 2013, Brent Smedley left for a second time to return home and take care of his family, with Raphael Saini taking his place.^[38]

Saini บันทึกอัลบั้มPlagues of Babylon ในปี 2014 และทำการแสดงคอนเสิร์ตหลายรอบ ก่อนที่จะถูกแทนที่โดยJon Dette อดีต มือกลองของTestamentและSlayerในเดือนพฤศจิกายน 2013 ^{[ 39 ]} Dette ยังคงออกทัวร์กับ Iced Earth ต่อไปจนถึงเดือนเมษายน 2015 เมื่อ Smedley สามารถกลับมาร่วมวงได้^{[ 40 ]}ในระหว่างการเขียนอัลบั้มใหม่ Troy Seele ออกจากวงในเดือนสิงหาคม 2016 เพื่อมุ่งเน้นไปที่ความรับผิดชอบในครอบครัว^{[ 41 ]}เขาถูกแทนที่ในเดือนถัดมาโดยJake Dreyerสมาชิกวง Witherfall ในปัจจุบัน ร่วมกับ Joseph Michael (Sanctuary) Dreyer เปิดตัวในIncorruptibleซึ่งวางจำหน่ายในปีถัดมา^{[ 42 ]}สมาชิกของ Iced Earth ยังคงเหมือนเดิมจนถึงเดือนมกราคม 2021 เมื่อ Jon Schaffer หัวหน้าวงถูกควบคุมตัวโดยรัฐบาลกลางหลังจากมีส่วนเกี่ยวข้องกับการโจมตีอาคารรัฐสภาสหรัฐฯ ในปี 2021 ^{[ 43 ] [ 44 ]}เดือนถัดมา Block, Dreyer และ Appleton ประกาศลาออกจากวง^{[ 45 ] [ 46 ]}ภายในปี 2024 Smedley ก็ออกจากวงเช่นกัน^{[ 47 ]}