Nexuiz wurde ursprünglich von Lee Vermeulen und Forest 'LordHavoc' Hale entwickelt, die Alientrap im Sommer 2002 gründeten. Ziel des Projekts war es, einen hochwertigen Ego-Shooter zu entwickeln, der auf allen Plattformen in einem Paket frei gespielt werden kann: PC, Mac und Linux.Der Motor, der Nexuiz antrieb, war Forest Hales Darkplaces-Motor.Die erste Version des Spiels wurde im Jahr 2005 veröffentlicht. Die Entwicklung wurde im Laufe der Jahre mit vielen Online-Autoren fortgesetzt. Die Version 2.5 wurde im Oktober 2009 veröffentlicht. Seit ihrer Veröffentlichung wurde sie mehr als 6 Millionen Mal heruntergeladen und ist in vielen Linux-Distributionen enthalten.Mitte 2010 wurde bekannt gegeben, dass ein neues XBLA-, PSN- und Steam-Remake von Nexuiz von Grund auf von IllFonic unter Verwendung der mit Spannung erwarteten CryENGINE3-Spiele-Engine von Crytek erstellt werden soll.Der ursprüngliche Nexuiz-Designer Forest 'LordHavoc' Hale arbeitete mit Illfonic an der neuen Version. Viele der GPL-Autoren gaben die geplante Version in ein neues Spiel Xonotic um, während Lee Vermeulen sich der Entwicklung von Capsized zuwandte.Das Nexuiz von Illfonic wurde im Februar 2012 für XBLA und am 3. Mai 2012 für Steam veröffentlicht.