Historia Spółka założona została w maju 1999 roku przez założyciela Bethesdy Softworks Christophera Weavera i przedsiębiorcę Roberta A. Altmana jako następca Media Technology, będącej w tamtym czasie spółką-matką Bethesdy. Weaver zatrudnił jako dyrektora generalnego Altmana, dzięki udziałom którego podstawiona spółka mogła gromadzić fundusze. Weaver pracował jako dyrektor ds. technologii, jednak w 2002 roku przeniesiony został na stanowisko nieoperacyjne. Niedługo później złożył pozew przeciwko ZeniMax twierdząc, że nowi partnerzy biznesowi odsunęli go po tym, jak zyskali dostęp do jego własności intelektualnej, a spółka po nieprzedłużeniu z nim umowy jest mu winna 1,2 mln dolarów odprawy. Ostatecznie sprawa została wycofana z sądu, kiedy okazało się, że Weaver – chcąc zdobyć dowody – dopuścił się przeglądania poczty elektronicznej innych pracowników.

W 2004 roku ZeniMax zakupiło od Interplay Entertainment prawa do marki Fallout. Dziesięcioosobowy zespół dowodzony przez Todda Howarda rozpoczął prace nad kolejną grą z serii – Fallout 3 pod koniec tego samego roku, a do sprzedaży trafiła ona w październiku 2008.

1 sierpnia 2007 roku ogłoszono stworzenie ZeniMax Online Studios, na czele którego stanął Matt Firor.