Batista se je preizkusil v WCW Power Plant, vendar mu je seržant Buddy Lee Parker rekel, da mu v rokoborbi ne bo uspelo. Nato je odšel v WWF. Poslali so ga delat z Afo Anoa'ijem. Pod imenom Kahn se je boril v Anoa'ijevi promociji WXW.
rokoborba v dolini Ohio (2000-2002)
Batista je v Ohio Valley Wrestlingu debitiral leta 2000. V času svojega delovanja v OVW je bil imenovan Leviathan. Nato je osvojil naslov prvaka OVW v težki kategoriji, ki ga je osvojil "The Machine" Doug Basham. Ko je Batista izgubil pas proti The Prototype, je odšel iz OVW v WWF.
World Wrestling Entertainment
Kariero v WWE je začel 9. maja 2002 kot Deacon Bautista, Batista pa je svojo prvo tekmo v WWE odigral v tekmi oznak v paru z D-Vonom proti Randyju Ortonu in Faarooqu. Batista je za zmago na tej tekmi pripeljal Ortona. Batista se je pozneje preselil na RAW in se preimenoval v Dava Batisto (ali preprosto Batista). Pridružil se je Ricu Flairju in se večkrat boril s Kaneom, ki ga je premagal na svojem prvem pay-per-viewju na Armageddonu 2002.
2003-2004
Januarja 2003 se je Batista skupaj s Tripleom H, Ricom Flairom in Randyjem Ortonom pridružil skupini Evolution. Večji del leta 2003 Batista ni imel tekem, saj si je strgal desni triceps. Batista si je triceps ponovno strgal med treningom. Več težav je imel, ko je po drugi operaciji za popravilo tricepsa dobil okužbo. Za odstranitev okužbe je potreboval tretjo operacijo. Vrnil se je 20. oktobra, ko se je vmešal v dvoboj med Goldbergom in Shawnom Michaelsom.
Na Armageddonu 2003 je Batista sodeloval v dveh tekmah. V posamični tekmi je izgubil s Shawnom Michaelsom, vendar je skupaj z Ricom Flairom zmagal v ekipni tekmi in postal svetovni ekipni prvak. Do konca PPV-ja so imeli vsi štirje člani skupine Evolution vse moške naslove prvakov na RAW.
Batista in Flair sta naslova obdržala do 16. februarja 2004, ko sta ju premagala Booker T in Rob Van Dam. Kasneje sta za kratek čas ponovno osvojila naslova.
2005
Na začetku leta 2005 je Triple H menil, da Batista postaja grožnja njegovemu naslovu svetovnega prvaka težke kategorije. Triple H je Batisti prepovedal udeležbo na Royal Rumble. Dejal je, da bi bilo to od njega sebično in da bi moral pomagati Tripleu H-ju, da obdrži naslov. Dave je vseeno vstopil in zmagal na Royal Rumble. S tem si je pridobil pravico, da se na glavnem dogodku WrestleManie 21 bori proti svetovnemu prvaku po lastni izbiri.
Da bi Batista izzval prvaka WWE Johna "Bradshaw" Layfielda in ne njega, je Triple H pripravil načrt, po katerem naj bi Batisto povozil z limuzino, podobno tisti, ki jo je uporabljal Layfield. Batista sprva ni želel pomoči Evolucije pri spopadanju z JBL. Triple H je dejal, da mora Evolucija držati skupaj, in mu vseeno pomagal. Triple H ga je rešil iz vozila, preden ga je zadelo. Batista je za načrt izvedel med poslušanjem članov Evolucije, ko ti niso vedeli, da je tam. Podpisal je pogodbo za dvoboj s svetovnim prvakom Triplejem H na WrestleManii 21. Batista je 3. aprila 2005 na WrestleManii 21 osvojil naslov svetovnega prvaka težke kategorije.
30. junija 2005 je bil Batista prestavljen nazaj na SmackDown! JBL in Batista sta se 24. julija 2005 borila za naslov prvaka na Great American Bash. JBL je Batisto premagal z diskvalifikacijo, potem ko je sodnik videl, da je Batista uporabil jekleni stol. Na SummerSlam 21. avgusta 2005 sta se pomerila v dvoboju brez zadržkov. Batista je JBL-ja priklenil in osvojil naslov prvaka.
WWE.com je poročal, da je Batista na snemanju oddaje SmackDown! 11. novembra 2005 utrpel raztrganino mišice na hrbtu. Batista naj bi naslov branil 18. novembra 2005 v dvoboju z Eddiejem Guerrerom in Randyjem Ortonom. Do tekme ni prišlo, ker je Eddie Guerrero 13. novembra 2005 umrl.
2006
9. januarja 2006 je WWE.com objavil, da si je Batista po dvoboju z Markom Henryjem na dogodku v živo 8. januarja 2006 strgal desni triceps. Naslednji dan je WWE.com objavil, da se je bil Batista zaradi poškodbe prisiljen odpovedati naslovu svetovnega prvaka težke kategorije na snemanju oddaje SmackDown! 10. januarja 2006 (na sporedu 13. januarja 2006). Batista je bil 12. januarja 2006 operiran na roki.
Batista se je vrnil 7. julija 2006. Batista je zmagal na svoji prvi televizijski tekmi po vrnitvi, in sicer na tekmi šestih moštev, v kateri sta se Rey Mysterio in Lashley pomerila s King Bookerjem, Finlayem in Markom Henryjem. Nenavadno je, da je bil Mark Henry poškodovan in ni mogel nastopiti v dvoboju med njima na The Great American Bash. Batista je večkrat poskušal ponovno osvojiti naslov prvaka, nato pa ga je 26. novembra 2006 od Bookerja T končno dobil nazaj.
2007
Dva meseca pozneje na WrestleManii 23 je Batista izgubil naslov prvaka proti zmagovalcu tekme Royal Rumble, The Undertakerju. Za naslov sta se še naprej borila do neodločenega rezultata na tekmi na Backlashu 2007. Po tekmi v jekleni kletki med njima 11. maja je Edge osvojil naslov od Undertakerja, tako da je izkoristil priložnost za naslov Money in the Bank. Po tem je Batista trikrat izzval Edgea, vendar ni nikoli osvojil naslova prvaka. Tretja tekma je vključevala izjavo, da če Batista izgubi, ne more več dobiti druge priložnosti za naslov svetovnega prvaka težke kategorije, medtem ko Edge ostaja prvak.
Edge se je pozneje poškodoval in se je pasu odpovedal tik pred tem, ko naj bi se na pay-per-viewju Great American Bash leta 2007 spopadel s Kaneom. The Great Khali je postal novi svetovni prvak težke kategorije, saj je zmagal v kraljevski bitki in izločil Batisto. Batista in Kane sta se pomerila s Khalijem na dogodku The Great American Bash, kjer je Khali obdržal naslov. Batista je končno premagal Khalija, na koncu pa sta se z njim pomerila Rey Mysterio, Jr. na WWE Unforgiven in po osmih zaporednih poskusih osvojil svoj tretji naslov svetovnega prvaka težke kategorije. Batista je drugi, ki je udaril Velikega Khalija, prvi je bil John Cena.
2010
Batista se je februarja 2010 vpletel v rivalstvo med predsednikom WWE Vinceom McMahonom in Bretom Hartom in pomagal McMahonu pri napadu na Harta; John Cena je poskušal rešiti Harta, vendar ga je na koncu napadel Batista. 21. februarja na tekmi Elimination Chamber je McMahon kot plačilo za Batistov napad na Harta dovolil, da se Batista spopade s Ceno za naslov prvaka WWE takoj po tem, ko je Cena osvojil naslov v tekmi Elimination Chamber. Batista je zmagal in osvojil svoje drugo prvenstvo WWE, zaradi česar se je Batista preselil nazaj na Raw. 28. marca na WrestleManii XXVI je Batista izgubil naslov prvaka WWE proti Johnu Ceni v ponovnem dvoboju, s čimer se je njegova vladavina končala po 35 dneh. Batista je 25. aprila na Extreme Rules dobil povratno tekmo za naslov v Last Man Standing, vendar ga je Cena premagal, potem ko mu je Cena z lepilnim trakom privezal noge okoli stebrička ringa in mu preprečil, da bi vstal. Batista in Cena sta se 23. maja na tekmi Over the Limit ponovno pomerila za naslov prvaka WWE, vendar mu v tekmi "I Quit" ponovno ni uspelo pridobiti naslova od Cene. Naslednji večer na Rawu je Batista odprl oddajo na invalidskem vozičku in izjavil, da bo zaradi svojih poškodb (za katere je leta 2014 razkril, da gre za upravičen kompresijski zlom hrbtenice L1) vložil tožbo proti Ceni in WWE. Njegov promocijski nastop je prekinil novi generalni direktor Raw Bret Hart, ki je zahteval, da se spopade s poškodovanim Randyjem Ortonom, da bi se na novem pay-per-viewju Fatal 4-Way ponovno kvalificiral za boj za naslov prvaka WWE proti Ceni. Batista je to zavrnil in zapustil podjetje, potem ko je Hart razglasil Ortona za zmagovalca s porazom. Njegov profil je bil nato prestavljen na stran za diplomante WWE.com. Kasneje je v intervjuju dejal, da je zapustil WWE, ker mu ni bila všeč smer, v katero je šlo podjetje, in da se ne bo kmalu vrnil.
Vrnitev v WWE (2014)
V epizodi oddaje Raw 23. decembra 2013 je bila predvajana vinjeta, ki je napovedovala Batistovo vrnitev v epizodi oddaje Raw 20. januarja 2014. Kasneje je bilo objavljeno, da bo Batista sodeloval na tekmi Royal Rumble leta 2014. Batista se je vrnil in se 20. januarja v oddaji Raw spopadel s svetovnim prvakom WWE v težki kategoriji Randyjem Ortonom ter obljubil, da bo zmagal na tekmi Royal Rumble Match in postal prvak na WrestleManii. Kasneje isti večer se je Batista soočil z Albertom Del Riom, ki ga je že več tednov zmerjal, in ga nazadnje napadel z Batistovo bombo. Šest dni pozneje na Royal Rumble je Batista vstopil v tekmo Rumble pod številko 28, izločil Romana Reignsa in zmagal ter postal peti rokoborec, ki je zmagal na več tekmah Rumble. Občinstvo v živo se je negativno odzvalo na Batisto, saj je navijalo za Reignsa (v zadnjem letu lik zlobneža) in Daniela Bryana (ki ni bil na tekmi). Občinstvo je Batisto še naprej spodbujalo, ko je bil Reigns izločen. Po koncu oddaje se je Batista posmehoval Bryanu in pokazal sredinec množici. Na oddaji Raw 3. februarja se je Batista soočil z Del Riom, ki ga je nazadnje napadel, nato pa ga je pregnal. Batista se je naslednji teden maščeval in z močnim bombardiranjem spravil De Ria skozi mizo za napovedi. Na dogodku Elimination Chamber in na naslednjem Rawu so ga navijači med dvoboji z Del Riom močno izžvižgali. Batista je na tekmi Elimination Chamber zmagal, vendar je še naprej doživljal burne odzive navijačev s skandiranjem "Boo-tista". Batista se je občinstvu odzval 28. februarja na oddaji SmackDown, ko je dejal, da se ni vrnil, da bi ga imeli radi, in obljubil, da bo naslednji svetovni prvak težke kategorije WWE, s čimer se je znova vrnil v vlogo zlobneža in se norčeval iz drugih superzvezdnikov, češ da niso "pravi moški". Bryan je bil dodan glavnemu dogodku WrestleManie, potem ko je premagal Triplea H v uvodni tekmi šova. Bryan je na koncu zmagal v trojni grožnji na WrestleManii XXX, prisilil Batisto, da je pokleknil, in osvojil naslov svetovnega prvaka WWE v težki kategoriji.
Naslednji večer na Rawu sta se Batista in Orton skupaj pomerila z ekipo The Usos za ekipno prvenstvo WWE, vendar se je tekma končala brez zadetkov, ker sta bili obe ekipi izključeni. Pozneje so Batista in Orton ter Kane napadli Bryana, preden naj bi ta branil naslov proti Triple H. Preden je Triple H premagal Bryana, je vmešala skupina The Shield, ki je s kopjem udarila Triple H in odstranila Batisto, Ortona in Kana, zaradi česar je Bryan z diskvalifikacijo obdržal naslov. V oddaji Raw 14. aprila so Batista, Triple H in Randy Orton prišli v ring, da bi napadli skupino The Shield po njunem dvoboju 11 na 3, pri čemer so uporabili ime in temo skupine Evolution. Na tekmi Extreme Rules je skupina Evolution izgubila proti skupini The Shield. Na Odmevu je Evolution ponovno izgubil proti The Shield. 2. junija v oddaji Raw je Batista (kayfabe) zapustil WWE, potem ko mu je Triple H zavrnil priložnost za naslov svetovnega prvaka težke kategorije WWE; to je bilo storjeno, da bi Batisto odpisali s televizije WWE, da bi lahko promoviral film Varuhi galaksije.
Program za upokojence in legende (od leta 2014 do danes)
Decembra 2014 je Batista napovedal, da se umika iz profesionalne rokoborbe. Januarja 2015 je WWE sporočila, da je Batista podpisal pogodbo z legendo.
Tretja vrnitev v WWE (2018)
16. oktobra 2018 se je Batista znova združil s preostalimi člani skupine Evolution. To je bilo za nastop v 1000. epizodi oddaje SmackDown.
