W marcu 2014 roku firma Sony Computer Entertainment ogłosiła, że dotychczasowa scenarzystka serii Uncharted Amy Hennig opuściła studio Naughty Dog, a jej miejsce zajęli Neil Druckmann i Bruce Straley, którzy pracowali na The Last Of Us. Niecały miesiąc później studio opuścił także Justin Richmond, który zajmował stanowisko reżysera gry. Richmond dołączył do Riot Games. Do czerwca 2014 roku ze studia odeszli także dyrektor artystyczny Nate Wells, odpowiedzialny za tworzenie postaci w The Last of Us Michael Knowland oraz aktor głosowy Todd Stashwick.
W listopadzie 2013 roku Naughty Dog oficjalnie zapowiedziało produkcję Uncharted 4 i zaprezentowało krótki zwiastun gry, który nie przedstawiał rozgrywki, ale zawierał informacje dotyczące miejsca akcji i fabuły. Na Electronic Entertainment Expo w 2014 roku pokazano kolejny zwiastun (będący przerywnikiem filmowym z gry) przedstawiający Nathana Drake’a wstającego z ziemi i przedzierającego się przez tropikalny las. Twórcy ogłosili, że gra będzie miała podtytuł A Thief's End, a jej premiera odbędzie się w 2015 roku tylko na PlayStation 4. Zapewnili także, że trailer został zrealizowany na silniku gry, a produkcja będzie działać w rozdzielczości 1080p i oferować obraz wyświetlany z prędkością 60 klatek na sekundę.