En abril de 2012, se reveló que el juego se llamaría PlayStation All-Stars Battle Royale. Una encuesta de Sony pidió a los jugadores que pensaban sobre el nombre del juego y el juego en sí, fue descubierta y publicada por "Estilo de Vida de PlayStation" (PlayStation Life Style - en inglés). El sitio afirma que la exclusiva sería anunciada en la E3 2012 que se llevaría a cabo en junio. Esto fue seguido por Sony, que registró el dominio de PlayStation All-Stars Battle Royale (Página), junto con otro dominio pero más corto llamado PlayStation All-Stars. Una versión de PlayStation Vita fue anunciada en la Electronic Entertainment Expo 2012, y que los jugadores de PlayStation 3 podrán jugar con los de PlayStation Vita en línea.