No pain, no gain
Ciężko trenował, ale wysiłek się opłacił. W 2000 roku zadebiutował w Ohio Valley Wrestling, potem, jako Deacon Batista, zaczął występować w WWE, gdzie odnosił kolejne sukcesy.
Gdy ogłosił, że z powodu konfliktu z zarządem odchodzi z WWE (choć z uprawiania sportu nie zrezygnował – w 2012 zadebiutował w MMA), natychmiast upomnieli się o niego filmowcy.
Bautista wystąpił w „Niebezpiecznej dzielnicy”, „Człowieku o żelaznych pięściach”, „Królu Skorpionie 3: Odkupienie” i „Riddicku”.