In 1994, Viacom corporate giants Sumner Redstone and Frank Biondi created Viacom Interactive Media, described at the time as "a division charged with exploring and re-creating brands for new forms of media."

Viacom Interactive Media consisted of two branches - Viacom New Media (CD-ROM and cartridge titles), and Viacom Interactive Services (online and ITV).

The main headquarters was located in New York City while the New Media division operated out of Chicago, Illinois.

Game press releases always stated .. "Viacom New Media, a unit of Viacom Interactive Media, is a publisher of interactive entertainment software for Viacom".

Virgin, part of the sprawling Viacom empire, took over the management and administration of VNM's products at the start of 1997. The management office in New York was set to be closed although the Chicago, Illinois office was to remain open. The VNM label would continue to appear on games released through 1997.