Batista proovis WCW Power Plantis, kuid seersant Buddy Lee Parker ütles talle, et ta ei saa kunagi maadlusäris hakkama. Seejärel läks ta WWF-i. Nad saatsid ta tööle Afa Anoa'i juurde. Ta maadles Anoa'i WXW promotsioonis Kahni all.
Ohio Valley Wrestling (2000-2002)
Batista debüteeris Ohio Valley Wrestlingis 2000. aastal. OVW-s tegutsemise ajal kandis ta nime Leviathan. Ta võitis OVW raskekaalu meistritiitli "The Machine" Doug Bashamilt. Pärast vöö kaotamist The Prototype'ile lahkus Batista OVW-st WWF-i.
World Wrestling Entertainment
Ta alustas oma WWE karjääri 9. mail 2002. aastal Deacon Bautista nime all, Batista pidas oma esimese WWE matši koos D-Voniga koos Randy Ortoni ja Faarooqi vastu. Batista võitis Ortoni ja võitis selle mängu. Hiljem siirdus Batista RAW-i ja sai uue nime Dave Batista (või lihtsalt Batista). Ta ühines Ric Flairiga ja võitles mitu korda Kane'iga, keda ta võitis oma esimeses Pay-per-view's 2002. aasta Armageddonil.
2003-2004
2003. aasta jaanuaris liitus Batista koos Triple H, Ric Flairi ja Randy Ortoniga, et moodustada grupp Evolution. Batista ei maadelnud suurema osa 2003. aastast pärast seda, kui ta rebis oma parema triitsepsiluu. Batista rebestas tritsepsi treeningu ajal uuesti. Tal oli rohkem probleeme, kui pärast teist operatsiooni tritsepsi parandamiseks sai ta infektsiooni. Ta vajas kolmandat operatsiooni, et infektsioon välja puhastada. Ta naasis 20. oktoobril, sekkudes Goldbergi ja Shawn Michaels'i vahelisse matši.
2003. aasta Armageddonil osales Batista kahes matšis. Ta kaotas üksikmängus Shawn Michaelsile, kuid võitis koos Ric Flairiga tag team'i, et saada tag team'i maailmameistriks. PPV lõpuks omasid kõik neli Evolutioni liiget kõiki RAWi meeste meistritiitleid.
Batista ja Flair hoidsid tiitleid kuni 16. veebruarini 2004, mil nad alistusid Booker T-le ja Rob Van Damile. Hiljem võitsid nad tiitlid lühikeseks ajaks tagasi.
2005
2005. aasta alguses uskus Triple H, et Batistast oli saamas oht tema raskekaalu maailmameistritiitlile. Triple H käskis Batistal mitte osaleda Royal Rumble'is. Ta ütles, et see oleks temast isekas ja et ta peaks aitama Triple H-l tiitlit hoida. Dave astus ikkagi sisse ja võitis Royal Rumble'i. See andis talle õiguse maadelda WrestleMania 21 põhiturniiril tema valitud maailmameistri vastu.
Püüdes panna Batistat tema asemel WWE meister John "Bradshaw" Layfieldi vastu astuma, koostas Triple H plaani, et Batista sõidab üle limusiiniga, mis on sarnane Layfieldi kasutatava limusiiniga. Esialgu ei tahtnud Batista JBLiga tegelemisel Evolutioni abi. Triple H ütles, et Evolution peab kokku hoidma ja läks temaga ikkagi kaasa. Triple H päästis ta sõidukist välja, enne kui ta tabamuse sai. Batista sai plaanist teada Evolutioni liikmeid kuulates, kui nad ei teadnud, et ta seal oli. Ta sõlmis lepingu matšiks maailmameistri Triple H-ga WrestleMania 21-l. Batista võitis 3. aprillil 2005 WrestleMania 21-l raskekaalu maailmameistritiitli.
30. juunil 2005 viidi Batista tagasi SmackDown! JBL ja Batista maadlesid 24. juulil 2005 toimuval Great American Bash'il meistritiitli eest. JBL võitis Batistat diskvalifitseerimisega, kui kohtunik nägi, et Batista kasutas terastooli. Nad maadlesid 21. augustil 2005 toimunud SummerSlamil No-Holds-Barred matšis. Batista võitis JBL-i ja võitis meistritiitli.
WWE.com teatas, et Batista sai 11. novembri 2005. aasta SmackDown! saate lindistamisel seljas lihasrebenemise. Plaanis oli, et Batista kaitseb tiitlit 18. novembril 2005 matšis Eddie Guerrero ja Randy Ortoniga. Kohtumine jäi ära, kuna Eddie Guerrero suri 13. novembril 2005. aastal.
2006
9. jaanuaril 2006 teatas WWE.com, et Batista rebestas oma parema triitsepsi pärast mängu Mark Henryga 8. jaanuaril 2006 toimunud live-üritusel. Järgmisel päeval teatas WWE.com, et vigastuse tõttu oli Batista sunnitud loobuma raskekaalu maailmameistritiitlist 10. jaanuaril 2006 toimunud SmackDown! lindistusel (eetris 13. jaanuaril 2006). Batistale tehti 12. jaanuaril 2006 käeoperatsioon.
Batista naasis 7. juulil 2006. Batista võitis oma esimese telesaadetava matši pärast tagasitulekut, kuue mehe tag-mängu, kus Rey Mysterio ja Lashley võtsid mõõtu King Bookeri, Finlay ja Mark Henryga. Kummalisel kombel oli Mark Henry vigastatud ja ei saanud nende kahe vahelises matšis The Great American Bashil maadelda. Batista tegi mitmeid katseid, et võita meistritiitel tagasi, enne kui ta selle lõpuks 26. novembril 2006 Booker T-lt tagasi võitis.
2007
Kaks kuud hiljem, WrestleMania 23-l, kaotas Batista meistritiitli Royal Rumble'i matši võitjale, The Undertakerile. Nad jätkasid tiitli pärast võitlust kuni tasavägise matšini 2007. aasta Backlashil. Pärast 11. mail toimunud Steel Cage Matchi nende kahe mehe vahel võitis Edge tiitli Undertakerilt, kasutades oma Money in the Bank tiitli võimalust. Pärast seda kutsus Batista Edge'i kolm korda välja, kuid ei võitnud kunagi meistritiitlit. Kolmas matš sisaldas avaldust, et kui Batista kaotab, ei saa ta enam teist võimalust raskekaalu maailmameistritiitlile, samal ajal kui Edge jääb meistriks.
Hiljem sai Edge vigastada ja loobus vööst vahetult enne seda, kui ta pidi 2007. aasta Great American Bash'i tasulisel vaatusel Kane'iga maadlema. Uueks raskekaalu maailmameistriks sai The Great Khali, kes võitis Battle Royal'i ja kõrvaldas Batista. Batista ja Kane astusid Khali vastu The Great American Bashil, kus Khali säilitas tiitli. Batista võitis lõpuks Khali ja Rey Mysterio Jr. , WWE Unforgivenil, et saada oma kolmas raskekaalu maailmameistritiitel pärast kaheksat järjestikust katset. Batista on teine mees, kes on The Great Khali kinni pannud, esimene oli John Cena.
2010
Seejärel sekkus Batista 2010. aasta veebruaris WWE esimehe Vince McMahoni ja Bret Harti rivaalitsemisse, aidates McMahonil Hartit rünnata; John Cena üritas Hartit päästa, kuid Batista ründas teda lõpuks. 21. veebruaril toimunud Elimination Chamberil lubas McMahon Batistale tasuks selle eest, et Batista ründas Hartit, kohe pärast seda, kui Cena võitis tiitli Elimination Chamberi matšis Cena vastu WWE meistritiitlile. Batista võitis selle matši ja oma teise WWE meistritiitli, mille tulemusel Batista kolis tagasi Raw'sse. 28. märtsil WrestleMania XXVI raames kaotas Batista WWE meistritiitli John Cenale rematšis, millega lõppes tema valitsemisaeg 35 päeva. Batista sai 25. aprillil toimunud Extreme Rules'il toimunud "Last Man Standing"-võistlusel tiitli eest revanši, kuid kaotas Cenale pärast seda, kui Cena sidus tema jalad ümber rõngasposti, mis takistas tal püsti tõusta. Batista ja Cena läksid 23. mail Over the Limit'is uuesti WWE meistritiitli eest vastamisi, kuid ei suutnud taas "I Quit" matšis Cenalt tiitlit tagasi võita. Järgmisel õhtul Raw saates avas Batista saate ratastoolis ja väitis, et ta esitab oma vigastuste (mille kohta ta 2014. aastal avaldas, et tegemist on õigustatud L1-seljaaju kompressioonimurdega) tõttu hagi Cenale ja WWE-le. Tema promo katkestas Raw uus peadirektor Bret Hart, kes nõudis, et ta kohtuks vigastatud Randy Ortoniga, et saada uuel Fatal 4-Way pay-per-view'l uuesti WWE meistritiitlile Cena vastu. Batista keeldus ja lahkus firmast pärast seda, kui Hart nimetas Ortoni võitjaks loobumise teel. Tema profiil viidi seejärel WWE.com-i vilistlaste lehele. Hiljem ütles ta ühes intervjuus, et ta lahkus WWE-st, sest talle ei meeldinud suund, kuhu ettevõte läks, ning ta ei kavatse niipea tagasi tulla.
Tagasi WWE-sse (2014)
23. detsembri 2013. aasta saates "Raw" oli eetris vinjett, milles teatati Batista naasmisest 20. jaanuari 2014. aasta saates "Raw". Hiljem teatati, et Batista osaleb 2014. aasta Royal Rumble'i matšis. Batista naasis, et astuda 20. jaanuari Raw saates vastu WWE raskekaalu maailmameistrile Randy Ortonile ning lubas Royal Rumble'i matši võita ja saada WrestleManias meistriks. Hiljem samal õhtul astus Batista vastu Alberto Del Riole, kes oli teda mitu nädalat räpaneerinud, ning ründas teda lõpuks Batista Bombiga. Kuus päeva hiljem Royal Rumble'il astus Batista Rumble'i matši 28. koha pealt sisse ja kõrvaldas Roman Reignsi, et võita matš, saades viiendaks maadlejaks, kes on võitnud mitu Rumble'i matši. Otseülekandes reageeris publik Batista suhtes negatiivselt, hurraates Reignsile (viimase aasta konna tegelaskuju) ja Daniel Bryanile (kes ei osalenud matšis). Rahvas jätkas Batista buhkimist ka pärast Reignsi kõrvaldamist. Pärast saate lõppemist pilkas Batista Bryanit ja näitas rahvahulgale keskmist sõrme. 3. veebruari Raw-saates astus Batista vastu ja lõpuks ründas Del Rio teda, enne kui ta teda minema ajas. Batista kostitas järgmisel nädalal, pommitades Del Rio Powerbombiga läbi kuulutuslaua. Elimination Chamber'i üritusel ja järgmisel Raw'il buhkisid fännid teda Del Rio vastu peetud matšide ajal tugevalt välja. Batista võitis Elimination Chamberi matši, kuid kannatas jätkuvalt fännide tormilise reaktsiooni all "Boo-tista" skandeerimisega. Batista vastas 28. veebruari SmackDownis publikule, öeldes, et ta ei tulnud tagasi, et talle meeldida ja lubades olla järgmine WWE raskekaalu maailmameister, seega pöördus ta taas kord kelmiks ja mõnitas teisi superstaare, väites, et nad ei ole "tõelised mehed". Bryan lisati WrestleMania põhiturniirile pärast seda, kui ta võitis Triple H-d show avamängus. Bryan võitis lõpuks WrestleMania XXX kolmikvõistluse, sundides Batistat tapout'ile ja võites sellega WWE raskekaalu maailmameistritiitli.
Järgmisel õhtul Raw saates astusid Batista ja Orton koos vastu The Usosele WWE Tag Team Championships'ile, kuid matš lõppes ilma võistluseta, kuna mõlemad meeskonnad loeti välja. Hiljem samal õhtul ründasid Batista ja Orton koos Kane'iga Bryanit, enne kui ta pidi oma tiitlit kaitsma Triple H vastu. Enne kui Triple H sai Bryani võita, sekkus The Shield, kes speerisid Triple H-i ja võtsid Batista, Ortoni ja Kane'i välja, mistõttu Bryan säilitas oma tiitli diskvalifitseerimise teel. 14. aprilli Raw-saates tulid Batista, Triple H ja Randy Orton pärast nende 11-on-3 handicap-mängu The Shieldi ründamiseks rõngasse, kasutades Evolutioni nime ja teemat. Extreme Rules'is kaotas Evolution The Shieldile. Paybackil kaotas Evolution taas The Shieldile. 2. juuni Raw-saates lahkus Batista (kayfabe) WWE-st pärast seda, kui Triple H keeldus talle WWE raskekaalu maailmameistrivõistlustest; seda tehti selleks, et Batista WWE TV-st välja kirjutada, et ta saaks reklaamida "Guardians of the Galaxy".
Pensionile jäämise ja legendide programm (2014 - praegu)
Detsembris 2014 teatas Batista, et ta lõpetab profimaadluse. 2015. aasta jaanuaris teatas WWE, et Batista on sõlminud Legends'i lepingu.
Kolmas tagasipöördumine WWE-sse (2018)
16. oktoobril 2018 ühines Batista taas ülejäänud Evolutioniga. See oli SmackDowni 1000. episoodi esinemiseks.
