The 'Horrible Bosses' director will helm the live action adaptation of the game series, reported Deadline.
The Naughty Dog adventure game Uncharted: Drake's Fortune centres around Nate Drake, the descendant of Sir Francis Drake.
The treasure hunter discovers the location of the lost city of El Dorado and sets out to find it with a journalist and his mentor by his side.
Directors David O Russell and Neil Burger have both previously been attached to the project.
Gordon directed 2013's 'Identity Thief' and previously explored the world of video games in his 2007 documentary 'King of Kong'.