O Nexuiz foi originalmente desenvolvido por Lee Vermeulen e Forest 'LordHavoc' Hale, que fundou a Alientrap no verão de 2002. O objetivo do projeto era criar um jogo de tiro em primeira pessoa de alta qualidade que pudesse ser jogado livremente em todas as plataformas em um único pacote: PC, Mac e Linux.O motor que alimentava o Nexuiz era o motor Darkplaces da Forest Hale.A primeira versão do jogo foi lançada em 2005. O desenvolvimento continuou com muitos colaboradores online ao longo dos anos, com a versão 2.5 lançada em outubro de 2009. Desde seu lançamento, ele foi baixado mais de 6 milhões de vezes e está incluído em muitas distribuições Linux.Em meados de 2010, foi anunciado que um novo remake do Nexuiz para download XBLA, PSN e Steam seria feito desde o início pela IllFonic, usando o tão aguardado mecanismo de jogo CryENGINE3 da Crytek.O designer original do Nexuiz, Forest 'LordHavoc' Hale, trabalhou com Illfonic na nova versão, muitos dos colaboradores da GPL bifurcaram o projeto em um novo jogo Xonotic, enquanto Lee Vermeulen avançou para o desenvolvimento Capsized.O Nexuiz da Illfonic foi lançado para o XBLA em fevereiro de 2012 e o Steam em 3 de maio de 2012.