Ввести в игру процедурную генерацию уровней разработчиков вдохновили рассказы ветеранов — дескать, в реальной жизни солдат не может просто заучить местность и с точностью знать, что́ произойдёт за очередной дверью.

Игру ещё в 2009 году анонсировали студия Atomic Games и издательство Konami. Она сразу же попала под шквал критики: журналисты, ветераны и антивоенные организации посчитали, что делать шутер про войну в Ираке — неуважительно по отношению к солдатам и пострадавшим гражданам страны. Тогда же, в 2009-м, Konami отказалась издавать боевик, и, хотя официально проект так и не закрыли, с тех пор он считался отменённым. Однако в феврале 2021-го оказалось, что Six Days in Fallujah жива и находится в разработке. Довести скандальную игру до релиза взялись студия Highwire Games и издательство Victura, основанное в 2016 году Питером Тамтом (Peter Tamte) — бывшим генеральным директором Atomic Games.