La carriere de Catcheur pro de Bob Sapp a débuté au NWA Wildside en 2001. En 2004, Sapp rentra dans le New Japan Pro Wrestling, et gagna le très prestigieux IWGP World Heavyweight Championship, titre qu'il laissa rapidement vacant au profit de sa carrière en combat libre et en tant qu'acteur de film.