Amy Hennig, scrittrice veterana della serie Uncharted, aveva già prodotto molto lavoro sul quarto capitolo della serie quando ha lasciato Naughty Dog. Di base lo sviluppo è stato rallentato di otto mesi, almeno stando alle parole di Nolan North, l'attore che dà il volto a Nathan Drake: tutto ciò che ha fatto è stato gettato via e sostituito dal lavoro di chi l'ha succeduta.
North ha poi affermato che i toni della nuova sceneggiatura sono diversi da quelli della Hennig, ma sono comunque fedeli allo spirito della serie. La Hennig ha lasciato Naughty Dog a inizio 2014, dopo dieci anni passati nello studio. Non sono mai state diffuse motivazioni ufficiali per il suo allontanamento, ma secondo alcuni voci sarebbe stato opera di Neil Druckmann e Bruce Straley, entrambi responsabili attuali del lato creativo dello studio.