Sony's Smash Bros-rival is also coming to PlayStation Vita, Sony has announced.
New characters was also unveiled at the event including Big Daddy from the Bioshock series and Nathan Drake from Uncharted. It will feature cross-play with PlayStation 3.
PlayStation All-Stars: Battle Royale was originally announced for PS3 in April. It features iconic PlayStation characters including Kratos (God of War), Sweet Tooth (Twisted Metal), Parappa (Parappa the Rappa), Colonel Radec (Killzone), Fat Princess, Sackboy and Sly Cooper (Sly Raccoon).
It was demonstrated on stage at Sony's pre-E3 press briefing in Los Angeles. The game is due this Christmas.