Muitos anos depois dos eventos ocorridos em Uncharted 3: Drake's Deception, Nathan Drake (interpretado por Nolan North)3 que se tinha retirado de ser um caçador de tesouros, é forçado a entrar de novo no mundo dos ladrões. De uma maneira muito mais pessoal, Drake irá embarcar numa aventura a nível mundial em busca de uma conspiração histórica por detrás da fábula de um tesouro pirata. A Naughty Dog refere que o enredo "será a sua maior aventura e que irá testar os seus limites físicos, a sua determinação, e, finalmente, o que ele está disposto a sacrificar para salvar aqueles que ama".
A 14 de Novembro de 2013, a Naughty Dog revelou um pequeno video para o próximo jogo Uncharted, afirmando que seria exclusivo para PlayStation 4. No video ouvia-se a voz de Todd Stashwick, que terá um papel no jogo. O video mostra um mapa antigo do continente africano enquanto se ouve a voz. o mapa pára em Madagáscar e marca a Île Sainte-Marie, que fez parte das rotas de Sir Francis Drake, suposto antepassado de Nathan Drake. Mostra-se de seguida uma frase em latim:Hodie mecum eris in paradiso (que se traduz em "hoje estarás comigo no paraíso"), uma citação de Lucas 23:43.
Em Março de 2014, foi aunciado que Amy Hennig, a esritora da série, e Justin Richmond, director de Uncharted 3: Drake's Deception e Uncharted 4: A Thief's End, tinham ambos deixado o estúdio, para se juntarem à Visceral Games e Riot Games, respectivamente. Em Abril de 2014 foi dito que Todd Stashwick, que deu a sua voz no video inicial de revelação e que iria interpretar uma personagem no jogo, já não estava envolvido na produção.11
Em Junho de 2014, o co-presidente da Naughty Dog, Evan Wells, revelou que os directores de The Last of Us, Neil Druckmann e Bruce Straley, seriam os lideres do projecto na ausência de Hennig. Segundo Druckmann "em The Last of Us aprendemos muito sobre como contar histórias através da interactividade e estamos a aplicar isso em Uncharted 4. É sobre encontrar esse equilíbrio certo para Uncharted, definitivamente não vai ser como The Last of Us." Em Junho de 2014, foi mostrado um outro video na conferencia de imprensa da Sony na E3 2014, revelando o titulo oficial, Uncharted 4: A Thief's End, juntamente com a informação de que seria lançado em 2015. De acordo com Nolan North, o actor que interpreta Nathan Drake, Uncharted 4: A Thief's End deverá ser o ultimo capitulo da série.3
Numa entrevista dada ao Eurogamer, Arne Meyer da Naughty Dog, disse que um dos objectivos da companhia é que todos os seus jogos editados para PlayStation 4 tenham uma resolução nativa de 1080p e fluidez de 60fps, incluindo Uncharted 4: A Thief's End.
No dia 6 de Dezembro, durante a conferência do evento PlayStation Experience, em Las Vegas, foi mostrado o primeiro video do jogo em acção. Mais tarde no mesmo dia, Troy Baker confirmou via Twitter que seria ele a dar a voz a Sam, o irmão mais velho de Drake, que também apareceu no mesmo video.