"Sony koos ervoor om een PlayStation All Stars-game te maken, een breed concept waarin verschillende geweldige PlayStation-personages en universa bij elkaar komen in één game", aldus Kendall. "Toen was de vraag wat voor soort games we deze personages in wilden plaatsen."
Volgens Kendall waren er verschillende concepten in de maak, en was één van die concepten een capture the flag-game waarin acht spelers verdeeld in twee teams het tegen elkaar opnamen. "De game had verschillende kla en waarbij je snelle personages had die de vlag snel terug konden brengen naar de basis, maar bijvoorbeeld ook verdedigers." Uiteindelijk werd toch gekozen voor een vechtgame.