WWE All Stars offrirà uno dei roster più grandi mai riuniti in un videogioco incentrato sul wrestling. WWE Legends rinomati si allineeranno con i Superstars più prominenti di oggi, invitando i giocatori a generare incontri fantasy e, in definitiva, a determinare i più grandi concorrenti di tutti i tempi. Inoltre, ogni Legend e ogni Superstar avrà un aspetto distintivo e fortemente stilizzato, contribuendo all'atmosfera generale e all'attitudine intrepida che trasuda dall'azione sullo schermo.