Группа из городка Винтербах, расположенного в окрестностях промышленного гиганта Штуттгарта, была основана ещё в 1998 году и поначалу жестоко страдала от отсутствия подходящего певца. А найти такового для прогрессивного эпического мелодичного металла, отдалённо напоминающего DREAM THEATER и QUEENSRYCHE, было действительно непросто. Одно время в группе даже пела Конни Эрнст (Conny Ernst) из BATTLEFIELD, но ребята вовремя одумались и отпустили её. Первое демо ‘Behind The Wall’ было записано в 1989 году и получило отличные отзывы в прессе. В 1990 году IVANHOE ненадолго распадаются, а в 1992-м выпускают второе демо ‘Written In Stone’ с певцом Скоттом Андерсоном (Scott Anderson). Некоторое время в группе поет Ральф Кюхле (Ralf Kuchle), но вскоре уходит в MATRIX. На раннем периоде в группе также играли гитаристы Адам Велш (Adam Welsch) и Томас Ковач (Thomas Kovac).
В 1993 году к ударнику Ларсу Хорнигу (Lars Hornig), басисту Джованни Соулас (Giovanni Soulas) и клавишнику Маркусу Бритшу (Markus Britsch) присоединяются певец Энди Б. Франк (Andy В. Franck, ex-WHISPER) и гитарист Чак Шулер (Chuck Schuler). Одна из песен демо была представлена на сборнике «Peace Eater», и в конце концов подписан договор с только что образованной фирмой прогрессивного рока M.I.I. В 1994 году был записан и выпущен дебют «Visions & Reality», снят видеоклип «Deeper Ground» и проведены короткие гастроли по Германии, Италии, Голландии. Дебют стал бестселлером у M.I.I. Летом 1995 года выходит второй альбом «Symbols Of Time». Если песни первого альбома были созданы в разные временные отрезки, то на этот раз все работали вместе в одно и тоже время, что сразу же отразилось на вещах. Гитары и ударник стали гораздо более ядрёными, чем на дебюте. Очень талантливый клавишник Маркус Бритш использовал свои возможности на все 100%. С самого начала музыканты хотели избежать стандартных 08/15 песен, и им это удалось. Сама запись стала тяжелее и агрессивнее. Был дан большой концертный тур по Европе в предпрограмме у ICED EARTH. Третий альбом «Polarized», вышедший в августе 1997 года, принёс некоторые изменения в звучании. Вместо сложного прог-рока IVANHOE предпочли более прямолинейные металлические номера. Был заменён гитарист.
После выхода «Symbols Of Time» выяснилось, что гитарист Чак Шулер потерял интерес к музыке группы и музыканты вновь пригласили Ахима Велша, который играл на демо 88 «Behind The Wall», а потом работал концертным звукорежиссером и превосходно знал песни IVANHOE. Он принял участие в сочинении материала, а так как музыканты хотели отойти от прогрессивного имиджа, он сочинил более прямолинейные песни, которые отлично подошли группе.
1998 год принёс новые перемены. Певец Энди Б. Франк отделился от остальных участников группы, нашел им замену в лице гитариста Стеффа Бертоллы (Steff Bertolla) и басиста Майка Хаммера (Mike Hammer) и записал альбом «Truth To Promises» под новым названием SYMPHORCE, который вышел 25 января 1999 года. Он продолжил направление, выбранное на «Polarized». Параллельно Франк поет в BRAINSTORM.
К оставшимся музыкантам IVANHOE присоединились вокалист AVALON Читрал Сомапала (Chitral Somapala) и клавишник Ричи Зайбель (Richy Seibel). Первоначально они собирались продолжить работу под старым названием, но Франк оспорил права на IVANHOE, и квинтет взял название CHARISMA.
