Comenzó su carrera como luchador profesional en 1999 y firmó con la World Wrestling Federation (WWF, ahora WWE) en 2000.[7] En agosto de 2012, Bautista firmó un contrato con Classic Entertainment & Sports para luchar en las artes marciales mixtas (MMA).Posteriormente se presentó en la World Wrestling Federation, donde lo enviaron a trabajar con Afa Anoa'i.[4] Batista debutó en la Ohio Valley Wrestling (OVW) en 2000, uniendo sus fuerzas con Synn, usando el nombre de Leviathan.Permaneció invicto por varios meses hasta ser derrotado por Christmas Chaos (el luchador de la WWE Kane).[28][29] Posteriormente inició un feudo con Shawn Michaels, tras provocar su derrota frente a su compañero Randy Orton en la lucha de eliminación clásica en Survivor Series.[30] En Armageddon 2003, Batista tomó parte en dos peleas, perdiendo contra Shawn Michaels y ganando un Tag Team Turmoil junto a Ric Flair, convirtiéndose en Campeón Mundial en Parejas.[36] Su segundo reinado como Campeón Mundial en Parejas llegó a su fin el 19 de abril, cuando Chris Benoit y Edge los derrotaron en RAW.[38][39][40] Posteriormente perdió un combate junto a Ric Flair contra Benoit y William Regal en Unforgiven.Batista defendió el campeonato frente a JBL, obteniendo una derrota por descalificación y dos victorias, respectivamente.[60] Sin embargo, en un combate anterior a dicho evento, Henry sufrió una lesión que lo mantuvo inactivo.[62] El 28 de julio en SmackDown!, Batista vuelve a ser derrotado por Kennedy, esta vez por cuenta fuera.[65] Posteriormente en No Mercy, Booker vuelve a retener el campeonato, esta vez en una lucha en que participaron Batista, Bobby Lashley y Finlay.[4] En No Way Out, Batista debió formar equipo con Undertaker, perdiendo frente a John Cena y Shawn Michaels.a RAW y en Night of Champions tuvo la oportunidad de ganar el Campeonato Mundial Pesado contra Edge siendo derrotado.[97] Finalmente en No Mercy derrotó a John «Bradshaw» Layfield, convirtiéndose en el retador número uno al Campeonato Mundial Peso Pesado, el cual ganó por cuarta vez en Cyber Sunday al derrotar a Chris Jericho con Steve Austin como árbitro especial.[98][99] Sin embargo, 8 días después en RAW, fue derrotado por Jericho en un Steel Cage Match, perdiendo el título.[102] Dos días después, en RAW, Orton golpeó a Batista con una patada en la cabeza, lo que le provocó una lesión (kayfabe).Sin embargo, debió abandonar el campeonato por una lesión en su bíceps izquierdo, por la cual fue sometido a una cirugía.Batista terminó siendo derrotado por John Cena en WrestleMania XXVI perdiendo el campeonato y fue vencido nuevamente en la revancha en Extreme Rules en un Last Man Standing Match.Finalmente, en Over The Limit fue derrotado por John Cena en una «I Quit» Match y después del combate Cena le aplicó un «Attitude Adjustment» desde un coche hasta el escenario; al siguiente día «renunció» a la WWE por no ser incluido en la Fatal Four Way por el Campeonato en Fatal 4 Way al negarse a luchar contra Randy Orton, ya que Batista estaba lesionado.Finalmente, Batista regresó como face en Raw confrontando al Campeón Mundial Peso Pesado de la WWE Randy Orton, y se comprometió a ganar el Royal Rumble Match y convertirse en el campeón en WrestleMania XXX.Los espectadores del evento reaccionaron negativamente hacía Batista, animando a Reings y Daniel Bryan.[107] Más tarde esa noche, Batista y Orton, junto con Kane, atacaron a Bryan antes de que este defendiera su título ante Triple H. Antes de que Triple H pudiera derrotar a Bryan, The Shield los interrumpió atacando a Triple H, Batista, Orton y Kane, causando que Bryan retuviera su título por descalificación.La noche siguiente a Payback, en Raw, Batista renunció a la WWE (Kayfabe) luego que Triple H le negara un combate por el Campeonato Mundial Peso Pesado de la WWE, abandonando así de nuevo el grupo.[130] Bautista ha mostrado su respaldo al Partido Demócrata cuando apoyó a Bernie Sanders en las primarias presidenciales de 2020.Luego, Batista criticó la promoción rival de la WWE, la Total Nonstop Action Wrestling, afirmando: "También he visto sus grabaciones, como la lucha car wreck con AJ Styles haciendo sus acrobacias.[139] Batista dio a conocer un comunicado negando las acusaciones de ESPN, donde se le vio furioso por el artículo.La WWE informó haber suspendido a diez luchadores nombrados en la controversia, Batista no fue uno de ellos.Cuando el PPV salió del aire, Batista se dirigió al escenario donde se escuchó un gigantesco vituperio y les respondió haciendo la pose característica de Bryan (levantar sus brazos una y otra vez con los dedos medios en lugar de los índices levantados) quien era el favorito del público para ganar el WWE World Heavyweight Championship con un apoyo incondicional del público en todos los eventos de la WWE.
Al regreso de su lesión en 2006, Batista consiguió su segundo Campeonato Mundial Peso Pesado al derrotar a
King Booker
.
La estancia de ambos en Evolution ha sido usada en muchas ocasiones para los feudos entre
Randy Orton
y Batista.