Всего за пару недель до релиза, когда игру уже развозили по магазинам, неизвестные преступники украли несколько копий Uncharted 4. Глава Sony Worldwide Studios Шухей Йошида (Shuhei Yoshida) предупредил фанатов о возможных спойлерах в Сети, а также попросил дождаться официальной премьеры и не покупать ворованные диски.

Uncharted 4 — первая часть серии, при разработке которой авторы захватывали не только движения актёров, но и их мимику (раньше вся лицевая анимация создавалась «вручную»).

Во время разработки проекта, студию Naughty Dog покинула геймдизайнер Эми Хенниг (Amy Hennig), так что новой частью Uncharted стали заведовать Брюс Стрэйли (Bruce Straley) и Нил Дракманн (Neil Druckmann). Раньше они занимались The Last of Us.