Nexuiz pôvodne vyvinuli Lee Vermeulen a Forest 'LordHavoc' Hale, ktorý začal s Alientrapom v lete 2002. Cieľom projektu bolo vytvoriť vysoko kvalitnú prvú strelec, ktorý by sa mohol voľne hrať na všetkých platformách v jednom balení: PC, Mac a Linux.Motor, ktorý poháňal Nexuiz, bol motor Dark Hale Forest Hale.Prvá verzia hry bola vydaná v roku 2005. Vývoj pokračoval s mnohými online prispievateľmi v priebehu rokov, s verziou 2.5 vydanou v októbri 2009. Od svojho vydania bola stiahnutá viac ako 6 miliónov krát a je zahrnutá v mnohých distribúciách Linuxu.V polovici roku 2010 bolo oznámené, že nový remarketing Nexuizu XBLA, PSN a Steam, ktorý je možné stiahnuť, by od základov uskutočnil IllFonic pomocou vysoko očakávaného herného enginu Crytek CryENGINE3.Pôvodný dizajnér Nexuiz Forest 'LordHavoc' Hale spolupracoval s Illfonic na novej verzii, veľa prispievateľov GPL vidličku premietlo do novej hry Xonotic, zatiaľ čo Lee Vermeulen sa posunul smerom k vývoju Capsized.Illexonic's Nexuiz bol prepustený pre XBLA vo februári 2012 a Steam 3. mája 2012.