Nexuiz был первоначально разработан Ли Вермюленом и Форестом «LordHavoc» Хейлом, которые основали Alientrap летом 2002 года. Целью проекта было создание высококачественного шутера от первого лица, в который можно было бы свободно играть на всех платформах в одном пакете: ПК. , Mac и Linux. Движком Nexuiz был движок Darkplaces от Forest Hale.
Первая версия игры была выпущена в 2005 году. Разработка продолжалась с участием многих онлайн-участников на протяжении многих лет, а версия 2.5 была выпущена в октябре 2009 года. С момента выпуска она была загружена более 6 миллионов раз и включена во многие дистрибутивы Linux.
В середине 2010 года было объявлено, что новый ремейк Nexuiz, загружаемый через XBLA, PSN и Steam, будет создан IllFonic с нуля с использованием долгожданного игрового движка CryENGINE3 от Crytek. Первоначальный дизайнер Nexuiz Форест «LordHavoc» Хейл работал с Illfonic над новой версией, многие из участников GPL разветвили проект на новую игру Xonotic, а Ли Вермюлен перешел к разработке Capsized.
Nexuiz от Illfonic был выпущен для XBLA в феврале 2012 года и в Steam 3 мая 2012 года.