Ivanhoe a été fondée en 1986 par Markus Britsch (clavier), Giovanni Soulas (basse), Matthias Lorenz (guitare) et Lars Hörnig (batterie). Les démos Behind the Wall, Written in Stone et Play Express ont été créées avec des line-up changeants. Le premier album Visions and Reality a été créé avec le line-up Andy B. Franck (chant), Chuck Schuler (guitare), Giovanni Soulas (basse), Lars Hönig (batterie) et Markus Britsch (clavier). L'album Symbols of Time suivit en 1994. Le guitariste Schuler a étonnamment abandonné la tournée européenne avec Nevermore et Iced Earth pour des raisons personnelles. Welsch, qui avait joué de la guitare et chanté sur la démo Behind the Wall et travaillé comme mixeur live pour le groupe, s'est lancé sans plus tarder.