Vuonna 1994, Viacomin yritysjättiläiset Sumner Redstone ja Frank Biondi perustivat Viacom Interactive Median, jota kuvailtiin tuolloin "osastoksi, jonka tehtävänä on tutkia ja luoda brändejä uudelleen uusia median muotoja varten."

Viacom Interactive Media koostui kahdesta haarasta – Viacom New Media (CD-ROM- ja kasettipelit) sekä Viacom Interactive Services (verkkopalvelut ja interaktiivinen televisio).

Pääkonttori sijaitsi New York Cityssä, kun taas New Media -osasto toimi Chicagosta, Illinoisista käsin.

Pelitiedotteissa kerrottiin aina.. "Viacom New Media, Viacom Interactive Median yksikkö, on Viacomin interaktiivisen viihdeohjelmiston julkaisija".

Virgin, joka oli osa laajaa Viacomin imperiumia, otti VNM:n tuotteiden hallinnan ja hallinnoinnin vastuulleen vuoden 1997 alussa. New Yorkin hallintotoimisto oli määrä sulkea, vaikka Chicagon, Illinoisin toimisto pysyisi avoinna. VNM-merkintä näkyisi edelleen peleissä, jotka julkaistiin vuoden 1997 aikana.