ZeniMax Online Studios est officiellement formé en 2007 par ZeniMax Media, et dirigé par Matt Firor, un designer de MMO et ancien employé de Mythic Entertainment. La compagnie a été fondée afin de se spécialiser pour la création de MMO. En 2007, elle annonce un partenariat avec Simutronics pour l'utilisation du HeroEngine.
En , ZeniMax Online Studios emménage dans son actuel bureau à Hunt Valley.
Le , le studio annonce qu'il utilisera le Fork Particle SDK pour créer des effets de particules dans son prochain jeu encore non dévoilé.