A total of 14 stages have been discovered by a NeoGAF user, as well as unannounced characters such as Raiden from the Metal Gear Solid series and Dante from the upcoming Devil May Cry reboot.
Copyright: SonyThe stages are based on titles such as InFAMOUS, BioShock Infinite, LocoRoco and LittleBigPlanet.
There are also backdrops from Uncharted 3, Sly Cooper, Twisted Metal and Ape Escape.
The game will reportedly feature support characters, known as Minions, such as Sully from Uncharted, a sackbot from LBP and Athena from God of War.
Previously announced main characters include Fat Princess, Sly Cooper, Colonel Radec from Killzone, Parappa the Rapper, Kratos from God of War, Nathan Drake from Uncharted, Sweet Tooth from Twisted Metal and the Big Daddy from Bioshock.
Street Fighter advisor Seth Killian recently left Capcom in order to join Sony Santa Monica as the lead game designer for PlayStation All-Stars Battle Royale.
The game will offer single-player and multiplayer modes, including support for up to four players locally, cross-platform play between PS3 and Vita, and a number of online tournament options.
The mascot fighting game will arrive on PlayStation 3 and Vita on October 23 in North America and on October 24 across Europe.
Watch a trailer for PlayStation All-Stars Battle Royale below: