It comes more or less with natural progression when you play career mode.
Once you start your career you will have a few fights before you get a deal with Cena. Each next contract round with him has a few fights that you round off with a rival fight. When you defeat the first rival, the achievements will pop!