Vision Divine nació en 1998, originalmente como un proyecto solitario de Olaf Thorsen (antiguo guitarrista y líder de la banda Italiana Labyrinth). Muy pronto, Fabio Lione (actual vocalista de Rhapsody of Fire) se une a él despues de un breve periodo en Labyrinth ("No Limits"), y de pronto lo que iba a ser un proyecto en solitario se convierte en una banda real, tomando su nombre del antiguo nombre de Labyrinth ("Vision") y el que iba a ser el titulo del primer disco en solitario de Olaf ("Divine"). Completando su formación con Mat Stancioiu (batería), Andrew McPauls (teclados) y Andrea "Tower" Torricini (bajo).

En sus primeros 3 años la banda lanzó 2 álbumes, y gracias a los buenos resultados con las ventas comenzaron con un tour alrededor del mundo (Tour Sudamericano en Dic. 2000), donde por primera vez una banda Italiana de Heavy Metal tuvo la oportunidad de tocar (y vender) en países como Argentina, Chile, Brasil, Panamá y México.

El 2001 la banda empezó a escribir y...