Ohio Valley Wrestling und Evolution (2002–2005)

Dave Bautista begann seine Karriere als Wrestler am 30. Oktober 2002, nachdem er von Arthur Anoa’i trainiert wurde, bei Ohio Valley Wrestling unter dem Namen Leviathan.

Im Jahr 2002 kam er als „Deacon Batista“ als Ringbegleiter von D-Von Dudley, der damals als Reverend D-Von auftrat, zur WWE. Ab 2003 schaffte er im Stable „Evolution“ den Durchbruch, als er mit Ric Flair zweimal die World Tag Team Titel erhielt.

Face-Turn und World Heavyweight Champion (2005–2008)

Im Januar 2005 machte er den großen Schritt nach oben, indem er den Royal Rumble gewinnen durfte, um sich einen Titelkampf um die World Heavyweight Championship zu sichern. Bei der WWE-Großveranstaltung Wrestlemania 21 durfte er sich am 3. April 2005 gegen Triple H durchsetzen und so zum ersten Mal die World Heavyweight Championship gewinnen.

Zwei Tage später wurde Bautista im Zuge des Besetzungswechsels 2005 zu SmackDown! geschickt und begann dort ein Fehdenprogramm mit dem ehemaligen WWE-Champion John „Bradshaw“ Layfield.

Am 16. Dezember 2005 erhielt Bautista zusätzlich den WWE Tag Team Championship mit Rey Mysterio gegen MNM bei SmackDown.

Am 30. Dezember des Jahres musste er den WWE Tag Team Titel bei einem Rückkampf gegen MNM wieder abgeben. Nachdem er sich am 6. Januar 2006 in einer SmackDown! Houseshow gegen Mark Henry einen Muskelriss am Trizeps zugezogen hatte, musste er sogar eine Verletzungspause einlegen. Bei den Aufnahmen zu SmackDown am 10. Januar erklärte man den World Heavyweight Title daher für vakant und vergab ihn später in einer Battle Royal neu.

Am 7. Juli 2006 kehrte Bautista nach seiner 7-monatigen Verletzungspause zu SmackDown! zurück. Ein folgendes Fehdenprogramm gegen Mark Henry konnte nicht wie geplant stattfinden, da dieser sich ebenfalls verletzt hatte. Henry wurde daraufhin durch Mr. Kennedy ersetzt.

Anschließend wurde er wieder in das Geschehen um den World Heavyweight Champion Titel einbezogen. Bei der Survivor Series 2006 durfte Bautista King Booker schließlich besiegen und wurde zum zweiten Mal World Heavyweight Champion.

Bei Wrestlemania 23 musste Bautista seinen World Heavyweight Titel an den Undertaker abgeben, blieb jedoch weiterhin im Titelgeschehen präsent. Nachdem in der Folge The Great Khali zum Titelträger wurde, erhielt Bautista bei der Veranstaltung Unforgiven am 16. September 2007 erneut den World Heavyweight Champion Titel. Diesen musste er beim WWE Armageddon am 16. Dezember 2007 schließlich wieder an Edge abgeben.

Anfang 2008 bestritt Bautista Fehden gegen MVP und Umaga. Ab April befand er sich in einer Fehde mit Shawn Michaels, welche bei der Veranstaltung WWE One Night Stand mit einem Sieg Bautistas beendet wurde.

Am 23. Juni 2008 ließ man Bautista erneut zur Montagssendung RAW wechseln und bezog ihn in das Geschehen um den World Heavyweight Titel ein. Am 4. August 2008 erhielt er zusammen mit John Cena den WWE World Tag Team Champion Titel gegen Ted DiBiase, Jr. & Cody Rhodes. Diesen mussten sie jedoch bereits am 11. August an Rhodes und DiBiase jr. wieder abgeben. Im Zuge eines Fehdenprogramms mit Chris Jericho durfte Bautista den World Heavyweight Champion Titel von diesem bei der Veranstaltung Cyber Sunday 2008 erneut erhalten. Schon am 3. November musste er diesen jedoch wieder an Jericho abgeben.

Bereits beim Summerslam im August verletzte sich Bautista am Oberschenkelmuskel. Im Dezember baute die WWE diese Verletzung in eine Storyline ein, um Bautista die nötige Pause zu verschaffen. Nach einer Operation sollte Bautistas Auszeit laut WWE bis Juni 2009 andauern.

WWE Champion und Heel-Turn (2009–2010)

Er kehrte allerdings schon in der Monday-Night-Raw Ausgabe vom 7. April, nach einer nur 3 Monatigen Auszeit, zurück. Dort griff er in einen Brawl zwischen Randy Orton, Triple H und einigen anderen Wrestlern ein. Bei der Großveranstaltung WWE Extreme Rules 2009 am 7. Juni des Jahres durfte er Randy Orton besiegen, um zum ersten Mal den WWE Champion Titel zu erhalten. Am 9. Juni wurde der Titel wegen einer realen Verletzung Bautistas für vakant erklärt.

Am 14. September 2009 verabschiedete sich Bautista von RAW mit der Erklärung, dass er wieder zu SmackDown zurückkehren werde, weil SmackDown zu wenig Publikumslieblinge hätte. Anschließend fehdete er mit Rey Mysterio. Beim PPV Elimination Chamber 2010 durfte er den WWE Champion Titel erhalten, direkt nachdem dieser von John Cena errungen wurde. Bei der Großveranstaltung WrestleMania XXVI am 28. März 2010 musste er den Titel in einem Rückmatch wieder an Cena abgeben. Sein letztes Match bestritt er bei der Großveranstaltung WWE Over the Limit in einem „I quit“-Match gegen John Cena um die WWE Championship. In der darauf folgenden RAW-Ausgabe am 24. Mai 2010 erklärte Bautista, dass er die WWE verlassen wird.

Am 16. Juni 2010 besuchte Bautista Strikeforce: Los Angeles (Mixed-Martial-Arts-Veranstaltung). Am 21. Juni 2010 gab er gegenüber tmz.com bekannt, dass er eine MMA-Karriere beginnen will. In seinem ersten Kampf konnte Bautista am 6. Oktober 2012 Vince Lucero in der ersten Runde durch technischen K. o. besiegen.

Reformation der Evolution (2014)

Bei der RAW-Ausgabe am 20. Januar 2014 wurde Bautista erneut als aktiver Wrestler ins Roster der WWE aufgenommen. Sechs Tage später kehrte er beim Royal Rumble-Match in den Ring zurück und gewann diesen zum zweiten Mal. Bautista durfte daraufhin bei WrestleMania XXX gegen Randy Orton und Daniel Bryan um den WWE World Heavyweight Title antreten, diesen aber nicht gewinnen. Ab Mai legte er erneut eine bis heute andauernde Pause vom Wrestling ein.

Rücktritt und Aufnahme in die Hall of Fame (2018–2020)

Am 16. Oktober 2018 trat Batista mit Evolution bei der 1000. SmackDown-Ausgabe auf. Bei der Raw-Ausgabe vom 25. Februar 2019 kehrte Batista zurück und griff Ric Flair, der für die Feier zu seinem 70. Geburtstag erschien, backstage an. Anschließend forderte er Triple H heraus. Bei WrestleMania 35 verlor er ein No Holds Barred Match gegen Triple H, nach diesem Match beendete er seine In-Ring-Karriere.