El debut de la banda se produjo en 1990, cuando bajo el sello alemán Century Media lanzaron "Iced Earth".