Batista provò alla WCW Power Plant ma gli fu detto che non ce l'avrebbe mai fatta nel mondo del wrestling dal sergente Buddy Lee Parker. Andò quindi alla WWF. Lo mandarono a lavorare con Afa Anoa'i. Lottò nella promozione WXW di Anoa'i sotto Kahn.
Ohio Valley Wrestling (2000-2002)
Batista fece il suo debutto nella Ohio Valley Wrestling nel 2000. Durante il suo periodo in OVW fu chiamato Leviathan. Vinse l'OVW Heavyweight Championship da 'The Machine' Doug Basham. Dopo aver perso la cintura contro The Prototype, Batista lasciò la OVW per la WWF.
Wrestling Entertainment mondiale
Iniziò la sua carriera nella WWE il 9 maggio 2002 come Deacon Bautista, Batista ebbe il suo primo match nella WWE in un tag match in squadra con D-Von contro Randy Orton e Faarooq. Batista bloccò Orton per vincere quel match. Batista in seguito si trasferì a RAW, e fu rinominato Dave Batista (o semplicemente Batista). Si unì a Ric Flair e combatté molte volte con Kane, che batté nel suo primo pay-per-view ad Armageddon 2002.
2003-2004
Nel gennaio 2003, Batista si unì a Triple H, Ric Flair e Randy Orton per formare il gruppo Evolution. Batista non lottò per gran parte del 2003 dopo essersi strappato il tricipite destro. Batista si strappò nuovamente il tricipite mentre si allenava. Ebbe più problemi quando dopo il suo secondo intervento chirurgico per riparare il tricipite ebbe un'infezione. Ha avuto bisogno di un terzo intervento per eliminare l'infezione. Fece il suo ritorno il 20 ottobre interferendo in un match tra Goldberg e Shawn Michaels.
Ad Armageddon 2003, Batista prese parte a due match. Perse contro Shawn Michaels in un match singolo ma vinse un Tag team insieme a Ric Flair per diventare i World Tag Team Champions. Alla fine del PPV, tutti e quattro i membri dell'Evolution detenevano ogni campionato maschile su RAW.
Batista e Flair tennero i titoli fino al 16 febbraio 2004 quando furono sconfitti da Booker T e Rob Van Dam. In seguito riconquistarono i titoli per un breve periodo.
2005
All'inizio del 2005, Triple H credeva che Batista stesse diventando una minaccia per il suo World Heavyweight Championship. Triple H disse a Batista di non partecipare alla Royal Rumble. Disse che sarebbe stato egoista da parte sua farlo, e che avrebbe dovuto aiutare Triple H a mantenere il titolo. Dave entrò comunque e vinse la Royal Rumble. Questo gli valse il diritto di lottare nel main event di WrestleMania 21 contro il campione del mondo di sua scelta.
Nel tentativo di indurre Batista a sfidare il WWE Champion John "Bradshaw" Layfield piuttosto che lui, Triple H creò un piano per far investire Batista in una limousine simile a quella usata da Layfield. All'inizio, Batista non voleva l'aiuto dell'Evolution nel trattare con JBL. Triple H disse che l'Evolution doveva rimanere unita e andò con lui comunque. Triple H lo salvò dal veicolo prima che venisse colpito. Batista scoprì il piano mentre ascoltava i membri dell'Evolution quando non sapevano che lui era lì. Firmò un contratto per un match con il campione del mondo Triple H a WrestleMania 21. Batista continuò a vincere il World Heavyweight Championship il 3 aprile 2005 a WrestleMania 21.
Il 30 giugno 2005 Batista fu spostato nuovamente a SmackDown! JBL e Batista lottarono per il campionato al Great American Bash il 24 luglio 2005. JBL sconfisse Batista per squalifica dopo che l'arbitro vide Batista usare una sedia d'acciaio. Lottarono a SummerSlam il 21 agosto 2005 in un No-Holds-Barred match. Batista bloccò JBL per vincere il titolo di campione.
WWE.com ha riportato che Batista ha subito uno strappo muscolare alla schiena durante il taping dell'edizione dell'11 novembre 2005 di SmackDown! I piani erano stati fatti per Batista per difendere il titolo in un match con Eddie Guerrero e Randy Orton il 18 novembre 2005. Il match non ebbe luogo a causa della morte di Eddie Guerrero il 13 novembre 2005.
2006
Il 9 gennaio 2006, WWE.com annunciò che Batista si era strappato il tricipite destro a seguito di un match con Mark Henry in un evento live dell'8 gennaio 2006. Il giorno seguente, WWE.com annunciò che, a causa del suo infortunio, Batista fu costretto a rinunciare al World Heavyweight Championship al taping di SmackDown! del 10 gennaio 2006 (andato in onda il 13 gennaio 2006). Batista fu operato al braccio il 12 gennaio 2006.
Batista fece il suo ritorno il 7 luglio 2006. Batista vinse il suo primo match televisivo dal suo ritorno, un six man tag match con Rey Mysterio e Lashley contro King Booker, Finlay e Mark Henry. Stranamente, Mark Henry era infortunato e non poté lottare nel match tra i due a The Great American Bash. Batista fece diversi tentativi per riconquistare il titolo di campione prima di rivincerlo finalmente da Booker T il 26 novembre 2006.
2007
Due mesi dopo a WrestleMania 23, Batista perse il campionato contro il vincitore del Royal Rumble match, The Undertaker. I due continuarono a lottare per il titolo fino ad un pareggio in un match a Backlash 2007. Dopo uno Steel Cage Match tra i due uomini l'11 maggio, Edge vinse il titolo dall'Undertaker usando la sua opportunità del titolo Money in the Bank. In seguito, Batista sfidò Edge tre volte ma non vinse mai il campionato. Il terzo match includeva la dichiarazione che se Batista avesse perso, non avrebbe più potuto avere un'altra possibilità al World Heavyweight Championship mentre Edge rimaneva campione.
Edge in seguito si infortunò e rinunciò alla cintura poco prima di lottare contro Kane al pay-per-view Great American Bash del 2007. The Great Khali divenne il nuovo World Heavyweight Champion, vincendo una Battle Royal ed eliminando Batista. Batista e Kane affrontarono Khali a The Great American Bash dove Khali mantenne il titolo. Batista infine sconfisse Khali e Rey Mysterio, Jr. al WWE Unforgiven per rivendicare il suo terzo World Heavyweight Championship dopo otto tentativi consecutivi. Batista è il secondo uomo a bloccare The Great Khali, il primo è stato John Cena.
2010
Batista venne poi coinvolto nella rivalità tra il presidente della WWE Vince McMahon e Bret Hart nel febbraio 2010 assistendo McMahon nell'attaccare Hart; John Cena tentò di salvare Hart, ma finì per essere aggredito da Batista. Il 21 febbraio a Elimination Chamber, come pagamento per Batista che attaccò Hart, McMahon permise a Batista di affrontare Cena per il WWE Championship subito dopo che Cena vinse il titolo in un Elimination Chamber match. Batista avrebbe vinto il match e il suo secondo WWE Championship, il che portò Batista a tornare a Raw. Il 28 marzo a WrestleMania XXVI Batista perse il WWE Championship contro John Cena in un rematch, terminando il suo regno a 35 giorni. Batista ricevette la sua rivincita per il titolo in un Last Man Standing il 25 aprile a Extreme Rules, ma fu sconfitto da Cena dopo che Cena gli legò le gambe attorno a un palo del ring, impedendogli di alzarsi. Batista e Cena si affrontarono ancora una volta per il WWE Championship il 23 maggio a Over the Limit, ma non riuscì nuovamente a riconquistare il titolo da Cena in un "I Quit" match. La notte seguente a Raw, Batista aprì lo show su una sedia a rotelle e affermò che avrebbe perseguito un'azione legale contro Cena e la WWE per le sue ferite (che rivelò nel 2014 essere una legittima frattura da compressione della sua spina dorsale L1). Il suo promo fu interrotto dal nuovo General Manager di Raw Bret Hart, che gli chiese di affrontare un Randy Orton infortunato per qualificarsi per una chance al WWE Championship contro Cena ancora al nuovo pay-per-view Fatal 4-Way. Batista rifiutò e lasciò la compagnia dopo che Hart nominò Orton vincitore per forfait. Il suo profilo fu successivamente spostato nella pagina degli ex allievi di WWE.com. In seguito disse in un'intervista che lasciò la WWE perché non gli piaceva la direzione in cui stava andando la compagnia e non sarebbe tornato presto.
Ritorno alla WWE (2014)
Nella puntata di Raw del 23 dicembre 2013 è andata in onda una vignetta che annunciava il ritorno di Batista nella puntata di Raw del 20 gennaio 2014. Successivamente è stato annunciato che Batista avrebbe partecipato al Royal Rumble Match 2014. Batista è tornato per affrontare il WWE World Heavyweight Champion Randy Orton nella puntata di Raw del 20 gennaio, e ha giurato di vincere il Royal Rumble Match e diventare campione a WrestleMania. Più tardi quella sera, Batista affrontò Alberto Del Rio, che lo aveva insultato per diverse settimane, e alla fine lo attaccò con una Batista Bomb. Sei giorni dopo alla Royal Rumble, Batista entrò nel Rumble match al numero 28 ed eliminò Roman Reigns per vincere il match, diventando il quinto wrestler a vincere più Rumble match. La folla dal vivo reagì negativamente nei confronti di Batista, acclamando Reigns (un personaggio cattivo da un anno a questa parte) e Daniel Bryan (che non era nel match). La folla ha continuato a fischiare Batista dopo che Reigns è stato eliminato. Dopo che lo show è andato in onda, Batista ha deriso Bryan e ha fatto il dito medio alla folla. A Raw del 3 febbraio, Batista fu affrontato e alla fine fu aggredito da Del Rio prima di cacciarlo via. Batista si vendicò la settimana successiva, facendo una powerbombing su Del Rio attraverso il tavolo degli annunci. All'evento Elimination Chamber e al successivo Raw, fu pesantemente fischiato dai fan durante i match contro Del Rio. Batista vinse il match a Elimination Chamber, ma continuò a subire una torrida reazione dei fan con cori 'Boo-tista'. Batista rispose al pubblico nella puntata di SmackDown del 28 febbraio, dicendo che non era tornato per farsi piacere e promettendo di essere il prossimo WWE World Heavyweight Champion, tornando così ad essere un cattivo ancora una volta e deridendo altre superstar affermando che non erano "veri uomini". Bryan fu aggiunto al main event di WrestleMania dopo aver sconfitto Triple H nel match di apertura dello show. Bryan avrebbe infine vinto il triple threat match a WrestleMania XXX, costringendo Batista al tap out e vincendo il WWE World Heavyweight Championship nel processo.
La sera successiva a Raw, Batista e Orton si unirono per affrontare gli Usos per i WWE Tag Team Championships, ma il match finì in un no contest a causa del conteggio di entrambe le squadre. Più tardi quella sera, Batista e Orton, insieme a Kane, attaccarono Bryan prima che fosse pronto a difendere il suo titolo contro Triple H. Prima che Triple H potesse sconfiggere Bryan, The Shield lo interruppe colpendo Triple H e facendo fuori Batista, Orton e Kane, facendo sì che Bryan mantenesse il suo titolo per squalifica. Nell'edizione di Raw del 14 aprile, Batista, Triple H e Randy Orton scesero sul ring per attaccare The Shield dopo il loro 11-on-3 handicap match, usando il nome e il tema di Evolution. A Extreme Rules, l'Evolution perse contro The Shield. A Payback, l'Evolution perse di nuovo contro The Shield. Nell'edizione di Raw del 2 giugno, Batista (kayfabe) lasciò la WWE dopo che Triple H gli negò una chance al WWE World Heavyweight Championship; questo fu fatto per scrivere Batista fuori dalla WWE TV in modo che potesse promuovere Guardians of the Galaxy.
Programma di pensionamento e leggende (2014-presente)
Nel dicembre 2014, Batista ha annunciato il suo ritiro dal wrestling professionistico. Nel gennaio 2015, la WWE annunciò che Batista aveva firmato un contratto Legends.
Terzo ritorno in WWE (2018)
Il 16 ottobre 2018, Batista si riunì nuovamente con il resto dell'Evolution. Questo era per un'apparizione nel millesimo episodio di SmackDown.
