В 2006 году соавтору сценария и продюсеру Кори Ларджу пришла в голову идея выпустить проект с участием актеров Брюса Уиллиса и Джона Траволты, которые снимались в «Криминальном чтиве» (1994). О фильме было объявлено 15 лет спустя, в мае 2021 года. 

Съемки начались 17 мая 2021 года на Мауи, Гавайи, и завершились спустя три недели. 

Во время съемочного процесса создатели столкнулись с трудностями. Они не могли снимать именно там, где хотели или что хотели, из-за запрета властей, поэтому вынуждены были постоянно переписывать сценарий.

«Райский город» — один из последних фильмов, в которых снялся Уиллис. Актер приостановил профессиональную деятельность после того, как у него была диагностирована афазия.

Представитель киноиндустрии Мауи Трейси Беннетт отметила: «Когда речь идет о съемках серьезного боевика, такого как «Райский город», подготовка занимает около трех месяцев — а они сделали это за две недели».

Создатели отметили, что проект позиционируется как похожий на «Полицию Майами», но с охотниками за головами вместо полицейских.