Iced Earth ble dannet under navnet av låtskriver og rytmegitarist Jon Schaffer i Florida i 1984. Han er det eneste medlemmet som har vært med siden begynnelsen, og et fåtall av musikerne har vært med i mer enn noen få år, med en ny oppstilling på hvert eneste studioalbum.