Batista forsøgte sig i WCW Power Plant, men fik at vide af Sgt. Buddy Lee Parker, at han aldrig ville klare sig i wrestlingbranchen. Han tog derefter til WWF. De sendte ham til at arbejde sammen med Afa Anoa'i. Han kæmpede i Anoa'i's WXW promotion under Kahn.
Ohio Valley Wrestling (2000-2002)
Batista fik sin debut i Ohio Valley Wrestling i 2000. I sin tid i OVW blev han kaldt Leviathan. Han vandt OVW Heavyweight Championship fra "The Machine" Doug Basham. Efter at have tabt bæltet til The Prototype forlod Batista OVW til fordel for WWF.
World Wrestling Entertainment
Han begyndte sin WWE-karriere den 9. maj 2002 som Deacon Bautista, Batista havde sin første WWE-kamp i en tag match sammen med D-Von mod Randy Orton og Faarooq. Batista pinnede Orton for at vinde den kamp. Batista flyttede senere til RAW, og blev omdøbt til Dave Batista (eller blot Batista). Han slog sig sammen med Ric Flair og kæmpede mange gange med Kane, som han slog i sit første pay-per-view ved Armageddon 2002.
2003-2004
I januar 2003 sluttede Batista sig sammen med Triple H, Ric Flair og Randy Orton for at danne gruppen Evolution. Batista kæmpede ikke i store dele af 2003, efter at han havde revet sin højre triceps over. Batista rev sin triceps op igen under træning. Han fik flere problemer, da han efter sin anden operation for at reparere sin triceps fik en infektion. Han måtte opereres en tredje gang for at få fjernet infektionen. Han vendte tilbage den 20. oktober, da han blandede sig i en kamp mellem Goldberg og Shawn Michaels.
Ved Armageddon 2003 deltog Batista i to kampe. Han tabte til Shawn Michaels i en singlematch, men vandt en tag team kamp sammen med Ric Flair og blev World Tag Team Champions. Ved slutningen af PPV'en var alle fire medlemmer af Evolution indehavere af alle mandlige mesterskaber på RAW.
Batista og Flair beholdt titlerne indtil den 16. februar 2004, hvor de blev besejret af Booker T og Rob Van Dam. De vandt senere titlerne tilbage i en kort periode.
2005
Da 2005 begyndte, mente Triple H, at Batista var ved at blive en trussel mod hans World Heavyweight Championship. Triple H sagde til Batista, at han ikke skulle deltage i Royal Rumble. Han sagde, at det ville være egoistisk af ham at gøre det, og at han burde hjælpe Triple H med at beholde titlen. Dave kom alligevel ind og vandt Royal Rumble. Dette gav ham retten til at bryde i hovedbegivenheden i WrestleMania 21 mod den verdensmester, som han selv valgte.
I et forsøg på at få Batista til at udfordre WWE Champion John "Bradshaw" Layfield i stedet for ham, lavede Triple H en plan om at få Batista kørt over i en limousine, der lignede den, som Layfield brugte. I første omgang ville Batista ikke have hjælp fra Evolution til at håndtere JBL. Triple H sagde, at Evolution skulle holde sammen og gik alligevel med ham. Triple H reddede ham fra køretøjet, inden han blev ramt. Batista fandt ud af planen, mens han lyttede til Evolution-medlemmerne, da de ikke vidste, at han var der. Han underskrev en kontrakt om en kamp mod verdensmester Triple H ved WrestleMania 21. Batista vandt derefter World Heavyweight Championship den 3. april 2005 ved WrestleMania 21.
Den 30. juni 2005 blev Batista flyttet tilbage til SmackDown! JBL og Batista kæmpede om mesterskabet ved Great American Bash den 24. juli 2005. JBL besejrede Batista ved diskvalifikation, efter at dommeren så Batista bruge en stålstol. De kæmpede ved SummerSlam den 21. august 2005 i en No-Holds-Barred kamp. Batista pinned JBL for at vinde mesterskabstitlen.
WWE.com rapporterede, at Batista fik en muskelskade i ryggen under optagelserne til SmackDown! den 11. november 2005. Der var blevet lagt planer om, at Batista skulle forsvare titlen i en kamp mod Eddie Guerrero og Randy Orton den 18. november 2005. Kampen fandt ikke sted på grund af Eddie Guerreros død den 13. november 2005.
2006
Den 9. januar 2006 meddelte WWE.com, at Batista havde revet sin højre triceps over efter en kamp mod Mark Henry ved et live event den 8. januar 2006. Dagen efter meddelte WWE.com, at Batista på grund af sin skade var tvunget til at opgive World Heavyweight Championship ved SmackDown! tapingen den 10. januar 2006 (blev sendt den 13. januar 2006). Batista blev opereret i sin arm den 12. januar 2006.
Batista vendte tilbage den 7. juli 2006. Batista vandt sin første tv-transmitterede kamp siden sin tilbagevenden, en seksmands tag-match med Rey Mysterio og Lashley mod King Booker, Finlay og Mark Henry. Mærkeligt nok var Mark Henry skadet og kunne ikke wrestle i kampen mellem de to ved The Great American Bash. Batista gjorde flere forsøg på at vinde mesterskabstitlen tilbage, inden han endelig vandt den tilbage fra Booker T den 26. november 2006.
2007
To måneder senere ved WrestleMania 23 tabte Batista mesterskabet til vinderen af Royal Rumble-kampen, The Undertaker. De fortsatte kampen om titlen til en uafgjort kamp i en kamp ved Backlash 2007. Efter en Steel Cage Match mellem de to mænd den 11. maj vandt Edge titlen fra The Undertaker ved at bruge sin Money in the Bank-titelmulighed. Batista udfordrede herefter Edge tre gange, men vandt aldrig mesterskabet. Den tredje kamp indeholdt den erklæring, at hvis Batista tabte, kunne han ikke længere få en ny chance for World Heavyweight Championship, mens Edge fortsat er mester.
Edge blev senere skadet og opgav bæltet, lige før han skulle kæmpe mod Kane ved Great American Bash pay-per-viewet i 2007. The Great Khali blev den nye World Heavyweight Champion, da han vandt en Battle Royal og eliminerede Batista. Batista og Kane stod over for Khali ved The Great American Bash, hvor Khali beholdt titlen. Batista besejrede endelig Khali og Rey Mysterio, Jr. ved WWE Unforgiven for at vinde sit tredje World Heavyweight Championship efter otte forsøg i træk. Batista er den anden mand, der har pin The Great Khali, den første var John Cena.
2010
Batista blev derefter involveret i WWE's formand Vince McMahon og Bret Harts rivalisering i februar 2010 ved at hjælpe McMahon med at angribe Hart; John Cena forsøgte at redde Hart, men endte med at blive angrebet af Batista. Den 21. februar ved Elimination Chamber tillod McMahon som betaling for Batista's angreb på Hart, at Batista kunne møde Cena om WWE Championship lige efter Cena havde vundet titlen i en Elimination Chamber kamp. Batista ville vinde kampen og sit andet WWE Championship, hvilket resulterede i, at Batista flyttede tilbage til Raw. Den 28. marts ved WrestleMania XXVI tabte Batista WWE Championship til John Cena i en rematch, hvilket endte hans regeringstid på 35 dage. Batista fik sin rematch om titlen i en Last Man Standing den 25. april ved Extreme Rules, men blev besejret af Cena efter at Cena duct-tappede hans ben om en ringstolpe, hvilket forhindrede ham i at rejse sig op. Batista og Cena stod igen over for hinanden om WWE Championship den 23. maj ved Over the Limit, men det lykkedes ham igen ikke at genvinde titlen fra Cena i en "I Quit"-kamp. Den følgende aften på Raw åbnede Batista showet i en kørestol og hævdede, at han ville anlægge sag mod Cena og WWE for sine skader (som han i 2014 afslørede, at det var et legitimt kompressionsbrud i hans L1-rygge). Hans promo blev afbrudt af den nye Raw General Manager Bret Hart, som bad ham møde en skadet Randy Orton for at kvalificere sig til en chance for at vinde WWE Championship mod Cena igen ved det nye Fatal 4-Way pay-per-view. Batista nægtede og forlod selskabet, efter at Hart udnævnte Orton til vinder ved fortabelse. Hans profil blev efterfølgende flyttet til WWE.com's alumni-side. Han sagde senere i et interview, at han forlod WWE, fordi han ikke kunne lide den retning, som selskabet gik i, og at han ikke ville vende tilbage i den nærmeste fremtid.
Tilbage til WWE (2014)
I afsnittet af Raw den 23. december 2013 blev der sendt en vignet, der annoncerede Batistas tilbagevenden i afsnittet af Raw den 20. januar 2014. Det blev senere annonceret, at Batista ville deltage i Royal Rumble-matchen i 2014. Batista vendte tilbage for at konfrontere WWE World Heavyweight Champion Randy Orton på Raw den 20. januar og lovede at vinde Royal Rumble Match og blive mester ved WrestleMania. Senere samme aften konfronterede Batista Alberto Del Rio, som havde talt om ham i flere uger, og til sidst angreb han ham med en Batista Bomb. Seks dage senere ved Royal Rumble gik Batista ind i Rumble-matchen som nummer 28 og eliminerede Roman Reigns for at vinde kampen og blev dermed den femte bryder til at vinde flere Rumble-matcher. Det levende publikum reagerede negativt over for Batista og jublede over Reigns (en skurkagtig karakter i det seneste år) og Daniel Bryan (som ikke var med i kampen). Publikum fortsatte med at huje Batista, efter at Reigns var blevet elimineret. Efter at showet blev afbrudt, hånede Batista Bryan og gestikulerede med sin langefinger mod publikum. På Raw den 3. februar blev Batista konfronteret og blev til sidst overfaldet af Del Rio, inden han jagede ham væk. Batista gjorde gengæld ugen efter ved at powerbombe Del Rio gennem announce-bordet. Ved Elimination Chamber-begivenheden og på den efterfølgende Raw blev han stærkt buhet af fansene under kampe mod Del Rio. Batista vandt kampen ved Elimination Chamber, men blev fortsat udsat for en voldsom reaktion fra fansene med "Boo-tista"-sange. Batista svarede publikum på SmackDown den 28. februar, hvor han sagde, at han ikke kom tilbage for at blive holdt af og lovede at blive den næste WWE World Heavyweight Champion, og dermed vendte han tilbage til at være en skurk igen og hånede andre superstjerner ved at sige, at de ikke var "rigtige mænd". Bryan blev tilføjet til WrestleMania-hovedbegivenheden efter at have besejret Triple H i showets åbningskamp. Bryan ville i sidste ende vinde triple threat-matchen ved WrestleMania XXX, hvor han tvang Batista til at tappe ud og vandt WWE World Heavyweight Championship i processen.
Den næste aften på Raw gik Batista og Orton sammen for at møde The Usos i kampen om WWE Tag Team Championships, men kampen endte uden resultat, fordi begge hold blev talt ud. Senere samme aften angreb Batista og Orton sammen med Kane Bryan, inden han skulle forsvare sin titel mod Triple H. Før Triple H kunne besejre Bryan, afbrød The Shield ved at spearche Triple H og slå Batista, Orton og Kane ud, hvilket fik Bryan til at beholde sin titel via diskvalifikation. I Raw-udgaven af Raw den 14. april kom Batista, Triple H og Randy Orton ned i ringen for at angribe The Shield efter deres 11-mod-3 handicapmatch, idet de brugte navnet og temaet fra Evolution. Ved Extreme Rules tabte Evolution til The Shield. Ved Payback tabte Evolution til The Shield igen. På 2. juni-udgaven af Raw forlod Batista (kayfabe) WWE efter at Triple H nægtede ham en chance til WWE World Heavyweight Championship; dette blev gjort for at afskrive Batista fra WWE TV, så han kunne promovere Guardians of the Galaxy.
Program for pensionering og legender (2014-2020)
I december 2014 meddelte Batista, at han trak sig tilbage fra professionel wrestling. I januar 2015 meddelte WWE, at Batista havde underskrevet en Legends-kontrakt.
Tredje tilbagevenden til WWE (2018)
Den 16. oktober 2018 forenede Batista sig igen med resten af Evolution. Dette var til en optræden i forbindelse med SmackDowns 1000. episode.
Tilbagevenden og optrædener (2014-nutid)
Han underskrev en 5-årig kontrakt og skulle vende tilbage til Royal Rumble 2020, men han blev skadet, og han skal vende tilbage i 2021. Batista er på vej ud af sin pensionering.
