Vision Divine est né en 1998 à l'origine d'un projet de Olaf Thörsen, ancien guitariste et penseur du groupe italien Labyrinth. Fabio Lione au chant (également dans Rhapsody) qui avait déjà travaillé avec Olaf Thörsen au sein de Labyrinth (sur l'album " No Limits ") rejoint le groupe peu de temps après. Ce qui était au départ planifié comme un projet solo tourna rapidement en un véritable groupe à part entière et dont le nom est un mélange entre l'appellation d'origine de Labyrinth (Vision) et le titre (Divine) qu'Olaf voulait donner à son premier album solo. Le line-up fut par la suite complété avec Mat Stancioiu (batterie), Andrew Mc Pauls (clavier) et Andrea Tower Torricini (basse). Le groupe a réalisé deux albums, " Vision Divine " et " Send Me An Angel " dans ses premiers trois ans d'existence. Grâce aux ventes ils ont fait une tournée dans le monde entier. Fin 2002 Olaf décide de quitter Labyrinth.