Vision Divine date de 1999 et c'est le projet solo du chanteur de Rhapsody, Fabio Lione. En 1999, ils produisent leur premier album, Vision Divine. Ils reviennent en 2002 avec l'album Send Me An Angel. Après deux ans avec la petite compagnie italienne Atrheia Records, ils signent un contrat avec Scarlet Records, aussi italienne, en décembre 2003. Pendant ce temps, Fabio Lione quitte le groupe et il est remplacé par Michele Luppi. Le clavieriste Andrew McPauls (Andrea De Paoli) quitte également le groupe pour se rencontrer seulement sur Labyrinth. Il est remplacé par Oleg Smirnoff. Le batteur Mat Stancioiu quitte le groupe à son tour et il st remplacé par Matteo Amoroso. Il est à noter également que Federico Puleri joue de la guitare lors des spectacles. Après les changements majeurs, ils signent avec la compagnie Metal Blade Records un contrat mondial en février 2004. Ils préparent leur troisième album, Stream of Consciousness, qui sera mis en vente au début du mois de mai.
5 Janvier 2005: Scarlet Records va mettre en vente mondialement un DVD de la formation VISION DIVINE en Avril. Le disque va inclure une performance live lors de la promotion de l'album "Stream Of Consciousness" et quelques matériels studios inédits, en plus de quelques histoires secrètes. Le groupe continue la composition de leur prochain album et ils ont promis d'annoncer une très grosse surprise, plus de détails à venir.
23 Mars 2005: Le groupe VISION DIVINE, qui met en vedette le guitariste de Labyrinth, Olaf Thorsen, ont confirmé quelques spectacles pour l'Italie: Avril:
3 à Catania au Easy Rider Club, 4 à Reggio Calabria au Penny Black, 16 à Reggio Emilia au Transilvania Live. Des séquences pour le DVD live seront enregistrées au spectacle du 16 Avril.