Cena comenzó su carrera de lucha libre profesional en 1999 con Ultimate Pro Wrestling (UPW) y ganó el Campeonato Peso Pesado de la UPW al año siguiente.
John Cena es el ganador del Campeonato Peso Pesado de la UPW 2000.