1998年、パワーメタル・バンド「ラビリンス」のギタリスト オラフ・トールセンが、ソロのプロジェクトを始める。かつてラビリンスの同僚だったファビオ・リオーネ(Vo)にボーカルを依頼してから、ソロ・プロジェクトは急速に独立したバンドへと姿を変えていく。マット・スタンチョーユ(Ds)、アンドリュー・ポールズ(Key)、アンドレア・トッリチニ(B)が参加したラインナップで活動を開始。バンド名の由来は、オラフ・トールセンが在籍していた「ラビリンス」の改名前のバンド名であった"Vision"と、オラフ・トールセンのソロ・アルバムのタイトルを意図する"Divine"の、二つの言葉のコンビネーションから創られた。1999年、1stアルバム『Vision Divine』リリース。2000年、南米ツアー：アルゼンチン、チリ、ブラジル、パナマ、メキシコ（共演/ラビリンス、シナジー）2001年、サイド・ギタリストとしてフェデリコ・プレリ加入。2002年、2ndアルバム『Send me an Angel』リリース。同2002年終盤、オラフ・トールセンがラビリンスを脱退、ヴィジョン・ディヴァインに専念することを発表。マット・スタンチョーユ(Ds)とアンドリュー・ポールズ（Key）が脱退。後任としてオレグ・スミルノフ（Key-ex Eldritch、Death SS）が加入。2003年、マッテオ・アモローゾ（Ds-ex Athena）が加入、ファビオ・リオーネ(Vo)脱退。新しいボーカリストとして、高いスキルと才能を持ち（1998年ロサンジェルスのV.I.T.を卒業）ライブ・パフォーマンスに於いても際だった経験を持つミケーレ・ルッピが加入。2004年、3rdアルバム（コンセプト・アルバム）『Stream of Consciousness』リリース。新ラインナップで希望を新たにしたバンドは、以前のマネージャーやレコード会社との契約を全て打ち切り、新しくイタリア圏内ではスカーレット・レコード、日本向けにキングレコード、その他の地域向けにメタル・ブレイドとの契約を結ぶ。2005年、初のライブビデオ『Stage of Consciousness』、続いてストラトヴァリウスのティモ・トルキをプロデューサーに迎え制作された4thアルバム『The Perfect Machine』リリース。この際，長年ライブ時のサポートギタリストであったフェデリコ・プレリ(G)が正式メンバーとなり、マッテオ・アモローゾ(Ds)が脱退。同年10月には、念願であった日本公演（大阪・東京）を行う。日本公演後、バンドに大きく貢献したオレグ・スミルノフ(Key)が脱退。2006年、アレッシオ・ルカッティ(Key)、リッキー・クワリアト(Ds)が加入。続いてアンドレア・トッリチニ(B)が脱退、経験豊富かつ最高水準のベース・プレーヤーの一人であるクリスティアーノ・ベルトッキ（B-ex ラビリンス）が後任として加入。バンドとして結束を深めたバンドは、この9月に北米・南米ツアーを行う。10月にリッキー・クワリアト(Ds)が脱退。2007年、再びティモ・トルキをプロデューサーに迎え、5thアルバム『The 25th Hour』をリリース。なおドラマーとしてアレッサンドロ・ビサ(Ds)が加入。2008年、2月にバンド結成10周年の記念として、元メンバーをゲストに迎えライブを行う。4月にミケーレ・ルッピ(Vo)が脱退。5月末にファビオ・リオーネ(Vo)の復帰が発表される。2009年、6thアルバム『9 Degrees West Of The Moon』をリリース。2012年、7thアルバム『Destination Set To Nowhere』をリリース。クリスティアーノ・ベルトッキ(B)が脱退し、アンドレア・トッリチニ(B)が復帰。2016年、アレッサンドロ・ビサ(Ds)から、マイク・テラーナ(Ds)に交代。
ネギ属は主に北半球に分布し、500種以上を含んでいる。この属にはタマネギ、ニンニク、ネギなどのように数千年前から栽培された古い野菜が含まれる。ネギの原産地は中国西部またはシベリアとされる。原種はアリウム・アルタイクム（Allium altaicum）といわれ、ネギより草丈が低く球は小さい。中国では約2200年前の『礼記』などに記述がみられ、その頃には栽培されていたと推定される。ネギはヨーロッパ（16世紀末）、アメリカ（19世紀）に伝わっていたがあまり普及することはなく、東洋（特に日本）で多く栽培がみられる。日本に渡来した時期は古く、『日本書紀』の仁賢天皇6年9月（493年）に「秋葱（あきぎ）」の名が出ている。『本草和名』（918年）では和名「岐（き）」、『和名抄』（931年）では葱、和名「紀（き）」、冬葱を「布由木（ふゆぎ）」と記述していて古くからネギの栽培がおこなわれていたことがわかる。千住葱の原産地は江戸東部にあった砂村（現在の江東区砂町）とされる。起源としては天正年間（1573年～1593年）や大坂城落城時（1615年）と諸説あるが、大阪から種子を持ち込まれ、品種改良・育成を重ね葛飾・足立に広まったといわれる。原種となったネギは、「難波葱（なんばねぎ）」という説がある。このネギは中国から渡来してきたネギが大阪に定着したもので、さらに大阪から京都に種が運ばれて風土に合わせて改良されたものが「九条葱」となったという。難波葱の種を大阪から砂村に運んで栽培したものが「砂村葱」となり、砂村葱が千住付近で栽培されたものが本種とされる。本種の本格的な生産は明治中期以降とされ、この時期に産地名にちなんで「千住葱」とよばれるようになった。当初は青い部分を食す葉葱であったが、江戸の気候が大阪に比べて寒く霜枯れするため、白い部分を食すようになり、更に土寄せをして葉柄部分を軟白するようになって、現在の根深葱の形態になった。千住葱は千住青物市場に出荷され、その質の良さから名声が高まった。蕎麦屋を始めとした業界筋からは「千住葱でなければ」と評されるほどの品質を保っていた。第二次世界大戦の時期、千住葱は他の野菜類とともに受難の時期を迎えた。栽培は徐々に減らさざるを得なくなり、品種を維持するのがやっとの状態だった。終戦後の立ち直りは早かったが、これはネギ類の交雑性の低さに加えて自家採種による種子の保存が功を奏したものと考えられる。ネギ類は栽培期間が長く、広い農地を有している農家でないと栽培が困難になることから、都市化の進行や相続などで農地面積が小さくなった農家では栽培を断念せざるを得なくなった。そのため千住葱の産地は、葛飾区新宿や埼玉県などの広い農地の残る場所に移って行った。千住青物市場も1945年（昭和20年）に足立市場に移転し、1979年（昭和54年）9月には北足立市場に青果部が移転した。ただし、千住葱商組合は千住青物市場発祥の地である千住河原町に残留して「千住山柏青果物市場」で葱の商いを続け、「千住葱」のブランドを守っている。JA東京グループは、葛飾区東金町の葛西神社に「千住ネギの産地」という屋外説明板を設置している。2011年（平成23年）にJA東京中央会は「江戸東京野菜」を商標登録し、千住葱（千住一本ネギ）を含む34種類の野菜を認証した。葛飾北斎による富嶽三十六景の14番「武州千住」の馬の背のカゴに入っているものは「葱」であるという説もある。