WWE All Stars akan memberikan salah satu dari daftar nama terbesar yang pernah ada dalam sebuah game gulat. WWE Legends akan sejajar dengan Superstars yang saat ini sangat terkenal, membawa pemain untuk menghasilkan pertandingan fantsai dan akhirnya menentukan pesaing terbesar sepanjang masa. Selain itu, setiap Legend dan Superstar akan menampilkan sesuatu yang unik, menambah suasana keseluruhan dan sikap pemberani yang memancarkan kesenangan dari layar.