VDI har røtter tilbake til 1997 og ble operativt i 1999 som et samarbeidsprosjekt mellom Etterretningstjenesten, Politiets sikkerhetstjeneste og NSM. I 2003 ble det bestemt at sensornettverket skulle gjøres permanent, og VDI ble etablert som en seksjon.