Cena comenzó su carrera de lucha libre profesional en 1999 con Ultimate Pro Wrestling (UPW) y ganó el Campeonato Peso Pesado de UPW al año siguiente. Ultimate Pro Wrestling (UPW) fue una compañía independiente de lucha libre con sede en California propiedad y operada por Rick Bassman, que operó de 1999 a 2007.
John Cena trabajó con una compañía de lucha libre.