The game is a brand new property from the Uncharted studio.
A trailer shown at the event depicts a man and a woman fleeing zombie-like creatures across a metro city and jungle backdrop. Naughty Dog later revealed that the pair, Joel and Ellie, are the survivors of a modern plague.
"We are excited to finally unveil The Last of Us, a project the team has been working hard on for some time," said Naughty Dog co-president Evan Wells.
"Naughty Dog's mission is to change the way people experience video games. We are confident The Last of Us will take a leap forward in cinematic gaming and storytelling, providing gamers with an experience unlike anything else in the industry."
Uncharted 2: Among Thieves director Neil Druckmann and studio game director Bruce Straley are overseeing the project for the developer. This is the first time Naughty Dog has launched more than one IP in a single hardware generation.
The Last of Us is expected to be a PlayStation 3 exclusive and has yet to be assigned a released date.
> Skyrim wins top prize at Spike TV video game awards
> Batman: Arkham World teased by Joker actor Mark Hamill
> Tony Hawk's Pro Skater HD announced for 2012 release
> Command & Conquer: Generals 2 announced by BioWare
> Metal Gear Solid Rising trailer released - watch
> Diablo III opening cinematic debuts - watch
> The Amazing Spider-Man video game gets debut trailer
> Alan Wake's American Nightmare unveiled by Remedy
> Fortnite revealed by Epic Games