Batista a încercat la WCW Power Plant, dar i s-a spus că nu va reuși niciodată în lumea wrestlingului de către Sgt. Buddy Lee Parker. A plecat apoi la WWF. L-au trimis să lucreze cu Afa Anoa'i. A luptat în promoția WXW a lui Anoa'i, sub numele de Kahn.
Ohio Valley Wrestling (2000-2002)
Batista și-a făcut debutul în Ohio Valley Wrestling în 2000. În timpul petrecut în OVW a fost numit Leviathan. A ajuns să câștige campionatul OVW Heavyweight de la "The Machine" Doug Basham. După ce a pierdut centura în fața lui The Prototype, Batista a părăsit OVW pentru WWF.
World Wrestling Entertainment
Și-a început cariera în WWE pe 9 mai 2002 sub numele de Deacon Bautista, Batista a avut primul său meci în WWE într-un meci tag, făcând echipă cu D-Von împotriva lui Randy Orton și Faarooq. Batista l-a înțepat pe Orton pentru a câștiga acel meci. Batista s-a mutat mai târziu la RAW, și a fost redenumit Dave Batista (sau pur și simplu Batista). S-a alăturat lui Ric Flair și a luptat de mai multe ori cu Kane, pe care l-a învins în primul său pay-per-view la Armageddon 2002.
2003-2004
În ianuarie 2003, Batista s-a alăturat lui Triple H, Ric Flair și Randy Orton pentru a forma grupul Evolution. Batista nu a luptat o mare parte din 2003 după ce și-a rupt tricepsul drept. Batista și-a refăcut tricepsul în timp ce se antrena. El a avut mai multe probleme când, după a doua operație de reparare a tricepsului, a făcut o infecție. A avut nevoie de o a treia operație pentru a curăța infecția. A revenit pe 20 octombrie, intervenind într-un meci între Goldberg și Shawn Michaels.
La Armageddon 2003, Batista a luat parte la două meciuri. El a pierdut în fața lui Shawn Michaels într-un meci individual, dar a câștigat un meci în echipă împreună cu Ric Flair pentru a deveni campionii mondiali în echipă. La sfârșitul PPV-ului, toți cei patru membri ai Evolution dețineau fiecare campionat masculin de la RAW.
Batista și Flair au păstrat titlurile până la 16 februarie 2004, când au fost învinși de Booker T și Rob Van Dam. Ulterior, ei au recâștigat titlurile pentru o scurtă perioadă.
2005
La începutul anului 2005, Triple H credea că Batista devenea o amenințare pentru Campionatul Mondial al Greilor. Triple H i-a spus lui Batista să nu se înscrie la Royal Rumble. A spus că ar fi egoist din partea lui să facă acest lucru și că ar trebui să-l ajute pe Triple H să-și păstreze titlul. Dave a intrat oricum și a câștigat Royal Rumble. Acest lucru i-a adus dreptul de a lupta în evenimentul principal de la WrestleMania 21 împotriva campionului mondial ales de el.
În încercarea de a-l determina pe Batista să îl provoace pe campionul WWE John "Bradshaw" Layfield și nu pe el, Triple H a creat un plan prin care să îl pună pe Batista să fie călcat cu o limuzină asemănătoare cu cea folosită de Layfield. La început, Batista nu a vrut să fie ajutat de Evolution în confruntarea cu JBL. Triple H a spus că Evolution trebuie să rămână împreună și a mers cu el oricum. Triple H l-a salvat din vehicul înainte de a fi lovit. Batista a aflat despre plan în timp ce îi asculta pe membrii Evolution, când aceștia nu știau că el era acolo. El a semnat un contract pentru un meci cu campionul mondial Triple H la WrestleMania 21. Batista a continuat să câștige Campionatul Mondial al Greilor pe 3 aprilie 2005 la WrestleMania 21.
Pe 30 iunie 2005 Batista a fost mutat înapoi la SmackDown! JBL și Batista au luptat pentru campionat la Great American Bash din 24 iulie 2005. JBL l-a învins pe Batista prin descalificare după ce arbitrul l-a văzut pe Batista folosind un scaun de oțel. S-au luptat la SummerSlam pe 21 august 2005 într-un meci fără menajamente. Batista l-a învins pe JBL pentru a câștiga titlul de campion.
WWE.com a anunțat că Batista a suferit o ruptură musculară la spate în timpul înregistrărilor pentru ediția din 11 noiembrie 2005 a emisiunii SmackDown! Se făcuseră planuri ca Batista să-și apere titlul într-un meci cu Eddie Guerrero și Randy Orton pe 18 noiembrie 2005. Meciul nu a mai avut loc din cauza morții lui Eddie Guerrero la 13 noiembrie 2005.
2006
Pe 9 ianuarie 2006, WWE.com a anunțat că Batista și-a rupt tricepsul drept în urma unui meci cu Mark Henry la un eveniment live din 8 ianuarie 2006. A doua zi, WWE.com a anunțat că, din cauza accidentării, Batista a fost nevoit să renunțe la Campionatul Mondial al Greilor la înregistrarea SmackDown! din 10 ianuarie 2006 (difuzată pe 13 ianuarie 2006). Batista a fost operat la braț pe 12 ianuarie 2006.
Batista a revenit pe 7 iulie 2006. Batista a câștigat primul său meci televizat de la revenirea sa, un meci în șase persoane cu Rey Mysterio și Lashley împotriva lui King Booker, Finlay și Mark Henry. În mod ciudat, Mark Henry a fost accidentat și nu a putut lupta în meciul dintre cei doi de la The Great American Bash. Batista a făcut mai multe încercări de a recâștiga titlul de campion înainte de a-l recâștiga în cele din urmă de la Booker T pe 26 noiembrie 2006.
2007
Două luni mai târziu, la WrestleMania 23, Batista a pierdut campionatul în fața câștigătorului meciului Royal Rumble, The Undertaker. Aceștia au continuat să se lupte pentru titlu până la egalitate într-un meci la Backlash 2007. După un meci Steel Cage Match între cei doi bărbați pe 11 mai, Edge a câștigat titlul de la Undertaker folosindu-se de oportunitatea de a câștiga titlul Money in the Bank. Ulterior, Batista l-a provocat pe Edge de trei ori, dar nu a câștigat niciodată campionatul. Al treilea meci a inclus declarația că, dacă Batista pierdea, nu mai putea primi o altă șansă la World Heavyweight Championship, în timp ce Edge rămâne campion.
Ulterior, Edge s-a accidentat și a renunțat la centură chiar înainte de a lupta cu Kane la pay-per-view-ul Great American Bash din 2007. The Great Khali a devenit noul campion mondial la categoria grea, câștigând un Battle Royal și eliminându-l pe Batista. Batista și Kane l-au înfruntat pe Khali la The Great American Bash, unde Khali și-a păstrat titlul. Batista l-a învins în cele din urmă pe Khali, iar Rey Mysterio, Jr. , la WWE Unforgiven pentru a obține al treilea titlu de campion mondial la categoria grea după opt încercări consecutive. Batista este al doilea om care l-a doborât pe The Great Khali, primul fiind John Cena.
2010
Batista s-a implicat apoi în rivalitatea dintre președintele WWE, Vince McMahon, și Bret Hart, în februarie 2010, ajutându-l pe McMahon să îl atace pe Hart; John Cena a încercat să îl salveze pe Hart, dar a sfârșit prin a fi atacat de Batista. Pe 21 februarie, la Elimination Chamber, ca plată pentru că Batista l-a atacat pe Hart, McMahon i-a permis lui Batista să-l înfrunte pe Cena pentru titlul WWE imediat după ce Cena a câștigat titlul într-un meci Elimination Chamber. Batista avea să câștige meciul și al doilea său campionat WWE, ceea ce a dus la mutarea lui Batista înapoi la Raw. Pe 28 martie, la WrestleMania XXVI, Batista a pierdut Campionatul WWE în fața lui John Cena într-un meci revanșă, punând capăt domniei sale după 35 de zile. Batista a primit revanșa pentru titlu într-un Last Man Standing pe 25 aprilie la Extreme Rules, dar a fost învins de Cena după ce Cena i-a legat picioarele cu bandă adezivă în jurul unui stâlp al ringului, împiedicându-l să se ridice în picioare. Batista și Cena s-au confruntat din nou pentru titlul WWE pe 23 mai la Over the Limit, dar nu a reușit din nou să recupereze titlul de la Cena într-un meci "I Quit". În seara următoare, la Raw, Batista a deschis emisiunea într-un scaun cu rotile și a afirmat că va intenta o acțiune în justiție împotriva lui Cena și a WWE pentru rănile sale (despre care a dezvăluit în 2014 că era o fractură de compresie legitimă a coloanei vertebrale L1). Promo-ul său a fost întrerupt de noul manager general al Raw, Bret Hart, care i-a cerut să se confrunte cu Randy Orton, care era rănit, pentru a se califica pentru o șansă la titlul de campion WWE împotriva lui Cena din nou la noul pay-per-view Fatal 4-Way. Batista a refuzat și a părăsit compania după ce Hart l-a desemnat pe Orton câștigător prin forfait. Profilul său a fost mutat ulterior pe pagina WWE.com pentru absolvenți. Ulterior, el a declarat într-un interviu că a părăsit WWE pentru că nu i-a plăcut direcția în care se îndrepta compania și că nu se va întoarce prea curând.
Întoarcerea la WWE (2014)
În episodul din 23 decembrie 2013 al emisiunii Raw, a fost difuzată o vinieta care anunța revenirea lui Batista în episodul din 20 ianuarie 2014 al emisiunii Raw. Ulterior, s-a anunțat că Batista va participa la meciul Royal Rumble din 2014. Batista a revenit pentru a-l confrunta pe campionul mondial WWE World Heavyweight Randy Orton în episodul Raw din 20 ianuarie și a promis că va câștiga Royal Rumble Match și va deveni campion la WrestleMania. Mai târziu, în acea seară, Batista l-a confruntat pe Alberto Del Rio, care îi vorbea urât de câteva săptămâni, și în cele din urmă l-a atacat cu o Batista Bomb. Șase zile mai târziu, la Royal Rumble, Batista a intrat în meciul Rumble la numărul 28 și l-a eliminat pe Roman Reigns pentru a câștiga meciul, devenind al cincilea luptător care a câștigat mai multe meciuri Rumble. Publicul live a reacționat negativ față de Batista, aclamându-i pe Reigns (un personaj negativ în ultimul an) și pe Daniel Bryan (care nu a participat la meci). Mulțimea a continuat să îl huiduie pe Batista și după ce Reigns a fost eliminat. După ce emisiunea a ieșit din emisie, Batista și-a bătut joc de Bryan și a făcut un gest cu degetul mijlociu către mulțime. La Raw din 3 februarie, Batista a fost confruntat și în cele din urmă a fost atacat de Del Rio înainte de a-l alunga. Batista s-a răzbunat săptămâna următoare, lovindu-l pe Del Rio cu powerbomb-ul prin masa de anunțuri. La evenimentul Elimination Chamber și la următorul Raw, a fost huiduit puternic de fani în timpul meciurilor împotriva lui Del Rio. Batista a câștigat meciul de la Elimination Chamber, dar a continuat să sufere o reacție toridă din partea fanilor, cu scandări "Boo-tista". Batista a răspuns publicului la SmackDown din 28 februarie, spunând că nu s-a întors pentru a fi plăcut și promițând că va fi următorul campion mondial WWE World Heavyweight, revenind astfel la a fi din nou un personaj negativ și ironizând alte superstaruri afirmând că nu sunt "bărbați adevărați". Bryan a fost adăugat la evenimentul principal de la WrestleMania după ce l-a învins pe Triple H în meciul de deschidere al show-ului. Bryan va câștiga în cele din urmă meciul triplă amenințare de la WrestleMania XXX, forțându-l pe Batista să se retragă și câștigând astfel Campionatul Mondial WWE World Heavyweight.
În seara următoare, la Raw, Batista și Orton au făcut echipă pentru a se confrunta cu The Usos pentru titlul de campioni WWE Tag Team, dar meciul s-a încheiat fără luptă, ambele echipe fiind eliminate. Mai târziu, în aceeași seară, Batista și Orton, împreună cu Kane, l-au atacat pe Bryan înainte ca acesta să își apere titlul împotriva lui Triple H. Înainte ca Triple H să îl învingă pe Bryan, The Shield l-a întrerupt, lovindu-l cu sulița pe Triple H și eliminându-i pe Batista, Orton și Kane, făcându-l pe Bryan să își păstreze titlul prin descalificare. În ediția din 14 aprilie a emisiunii Raw, Batista, Triple H și Randy Orton au coborât în ring pentru a-i ataca pe The Shield după meciul lor cu handicap 11 contra 3, folosind numele și tema Evolution. La Extreme Rules, Evolution a pierdut în fața celor de la The Shield. La Payback, Evolution a pierdut din nou în fața The Shield. La ediția din 2 iunie a emisiunii Raw, Batista (kayfabe) a părăsit WWE după ce Triple H i-a refuzat o șansă la WWE World Heavyweight Championship; acest lucru a fost făcut pentru a-l scoate pe Batista de pe televiziunea WWE, astfel încât să poată promova Guardians of the Galaxy.
Programul de pensionare și legende (2014-2020)
În decembrie 2014, Batista a anunțat că se retrage din wrestlingul profesionist. În ianuarie 2015, WWE a anunțat că Batista a semnat un contract cu Legends.
A treia revenire la WWE (2018)
Pe 16 octombrie 2018, Batista s-a unit din nou cu restul trupei Evolution. Aceasta a fost pentru o apariție în episodul cu numărul 1000 al SmackDown.
Revenire și apariții (2014-prezent)
El a semnat un contract pe 5 ani și trebuia să revină la Royal Rumble 2020, dar s-a accidentat și urmează să revină în 2021. Batista se retrage din activitate.
