Została zapowiedziana podczas konferencji z okazji premiery konsoli PlayStation 4 w listopadzie 2013 roku. Na E3 2014 twórcy ujawnili jej podtytuł i ogłosili, że premiera odbędzie się w 2015 roku tylko na konsoli PlayStation 4. W grudniu 2014 roku podczas PlayStation Experience po raz pierwszy zaprezentowano rozgrywkę. Kilka dni później ogłoszono, że gra jest priorytetem dla studia. W marcu 2015 roku przełożono datę premiery gry na wiosnę 2016 roku z powodu chęci maksymalnego dopracowania gry. Akcja gry rozgrywa się m.in. na Madagaskarze, gdzie Nathan Drake poszukuje legendarnego miasta Libertalia. Gra cechuje się mniejszą liniowością i bardziej otwartymi etapami w stosunku do poprzednich części serii. Jest także dojrzalsza i bardziej skupia się na bohaterach.

Uncharted: Fortune Hunter Z okazji premiery Kresu Złodzieja na urządzeniach mobilnych z systemem Android oraz iOS zadebiutował spin-off serii będący grą logiczną. Gra została zatytułowana Uncharted: Fortune Hunter. Gracz steruje Nathanem poruszającym się po mapach składających się z kwadratowych pól oraz manipuluje elementami otoczenia w celu dotarcia do wyznaczonego celu.