Das Spiel wurde von Alientrap knapp drei Jahre lang entwickelt, bis schließlich am 29. Juni 2005 mit Version 1.0 die erste, binäre Veröffentlichung erschien. Erst mit Version 1.2.1 wurden alle geplanten Funktionen des Spiels implementiert. Von Version 2.0 bis 2.2.3 wurde Nexuiz auch grafisch aufgewertet; Nach der Veröffentlichung dieser Version verzeichneten die Entwickler einen größeren Zulauf an Spielern. In der nachfolgenden Version 2.3 erfuhr das Spiel eine größere Überarbeitung anlässlich des zweijährigen Jubiläums; So wurden Engine, Bot-Intelligenz und Mehrspielerfunktion aufgewertet, als auch zwei neue Spielmodi, drei neue Karten und eine Anti-Wallhack-Maßnahme zugefügt. In der Version 2.4 wurde die Beanspruchung der Betriebsmittel gesenkt, dass Hauptmenü modernisiert und erneut zwei neue Karten zugefügt.