Nexuiz został pierwotnie opracowany przez Lee Vermeulena i Foresta „LordHavoc” Hale, którzy założyli Alientrap latem 2002 roku. Celem projektu było stworzenie wysokiej jakości strzelanki FPS, w którą można grać bez ograniczeń na wszystkich platformach w jednym pakiecie: PC, Mac i Linux.Silnik, który napędzał Nexuiz, był silnikiem Forest Hale's Darkplaces.Pierwsza wersja gry została wydana w 2005 roku. Przez lata kontynuowano prace rozwojowe z wieloma autorami, z wersją 2.5 wydaną w październiku 2009 roku. Od momentu wydania została pobrana ponad 6 milionów razy i jest dołączana do wielu dystrybucji Linuksa.W połowie 2010 roku ogłoszono, że nowa wersja XBLA, PSN i Steam do pobrania Nexuiz zostanie wykonana od podstaw przez IllFonic przy użyciu bardzo oczekiwanego silnika gry CryENGINE3 firmy Crytek.Oryginalny projektant Nexuiz, Forest „LordHavoc” Hale, współpracował z Illfonic nad nową wersją, wielu współpracowników GPL rozwinęło projekt do nowej gry Xonotic, podczas gdy Lee Vermeulen zdecydował się na rozwój Capsized.Illfonic's Nexuiz został wydany dla XBLA w lutym 2012 roku, a Steam 3 maja 2012 roku.