Produkcja 7 listopada 2012 roku na stronie Office of Film and Literature Classification, czyli australijskiej organizacji zajmującej się przyznawaniem kategorii wiekowych grom pojawiła się informacja o sklasyfikowaniu Uncharted: Fight for Fortune. Przyznano jej ocenę G, czyli bez ograniczeń wiekowych, co do tej pory nie było spotykane wśród gier z serii Uncharted. Tego samego dnia gra została sklasyfikowana także przez brazylijski odpowiednik Office of Film and Literature Classification. Z informacji zamieszczonych na stronie organizacji można było dowiedzieć się, że gra będzie przeznaczona na konsolę PlayStation Vita oraz będzie komputerową grą karcianą.
19 listopada 2012 roku oficjalnie zapowiedziano grę na europejskim blogu PlayStation. Zaprezentowano pierwszy zwiastun gry, ustalono datę gry na grudzień 2012 roku oraz ukazano pierwsze szczegóły mechaniki gry. 4 grudnia 2012 roku gra miała swoją premierę w amerykańskim PlayStation Store, a dzień później w europejskim.