To unlock Andre The Giant, complete the WWE Development course in Story mode.
To Unlock Brutus Beefcake and Greg "The Hammer" Valentine, you have to win or lose against Ric Flair.
To unlock a train, hold ALL the belts and go to the Create A Wrestler screen and put in the name Baldo Bloom.