Cena empezó a entrenar para ser un luchador profesional en 1998, bajo la tutela de Tom Howard en la Ultimate Pro Wrestling (UPW).