Společnost založil v roce 1996 v Moskvě Sergej Orlovskij se zaměřením na vývoj strategických her s RPG prvky. Mezi její známé tituly patří série Rage of Mages, Etherlords, Blitzkrieg a nebo pátý díl Heroes of Might and Magic.
Už v roce 1999 se společnost zároveň začala zabývat i vydavatelskou činností a na ruský a pobaltský trh přivedla hlavně tituly společnosti Cryo Interactive.
V roce 2003 vytvořili pro svou hru Silent Storm engine, který později použili i pro vývoj dalších her, např. pokračování Silent Storm: Sentinels, Night Watch, Hammer & Sickle nebo Day Watch. Modifikovaná verze enginu byla použita i při vývoji Heroes of Might and Magic V.
V roce 2005 koupilo studio Nival Interactive americká investiční společnost Ener1, která měla v plánu vstup do videoherního průmyslu. Zakladatel společnosti Sergej Orlovskij se stal prezidentem nové společnosti Nival Inc. se sídlem na Floridě a vzápětí došlo k akvizici dalšího ruského vývojářského studia Targem Games.
V roce 2006 se sídlo vedení společnosti přestěhovalo do Los Angeles a novým CEO se stal Kevin Bachus, který dříve pracoval u Microsoftu a byl jedním z tvůrců konzole Xbox. Spojení s Ener1 Group ovšem nebylo žádnou výhrou. Skupina Ener1 totiž jak v minulosti tak v budoucnosti prokázala spíše velké plány než schopnosti, a tak již po dvou letech získává Sergej Orlovskij znovu plnou kontrolu nad Nival Interactive, americká kancelář je uzavřena a sídlo společnosti se vrací do Moskvy.
V roce 2008 založil Sergej Orlovskij další společnost Nival Network se zaměřením na vývoj MMO her a her pro sociální sítě. V roce 2011 pak byla společnost Nival Interactive spojena se společností Nival Network a vznikla tak společnost nová s názvem Nival.