Nexuiz původně vyvinuli Lee Vermeulen a Forest 'LordHavoc' Hale, kteří zahájili Alientrap v létě 2002. Cílem projektu bylo vytvořit vysoce kvalitní střílečku pro první osobu, kterou lze volně hrát na všech platformách v jednom balíčku: PC, Mac a Linux.Motor, který poháněl Nexuiz, byl motor Dark Hale Forest Hale.První verze hry byla vydána v roce 2005. Vývoj pokračoval s mnoha online přispěvateli v průběhu let, s verzí 2.5 vydanou v říjnu 2009. Od svého vydání byla stažena více než 6 milionůkrát a je zahrnuta v mnoha distribucích Linuxu.V polovině roku 2010 bylo oznámeno, že nové předělávání Nexuizu ke stažení XBLA, PSN a Steam bude od základu prováděno IllFonic pomocí vysoce očekávaného herního enginu Crytek CryENGINE3.Původní designér Nexuiz Forest 'LordHavoc' Hale pracoval s Illfonic na nové verzi, mnoho přispěvatelů GPL vidličku promítlo do nové hry Xonotic, zatímco Lee Vermeulen přistoupil k vývoji Capsized.Illexonic's Nexuiz byl propuštěn pro XBLA v únoru 2012 a Steam 3. května 2012.