Batista si vyskúšal prácu vo WCW Power Plant, ale seržant Buddy Lee Parker mu povedal, že sa vo wrestlingu nikdy nepresadí. Potom odišiel do WWF. Poslali ho pracovať s Afou Anoa'i. Zápasil v Anoa'iho propagácii WXW pod Kahnom.
Ohio Valley Wrestling (2000-2002)
Batista debutoval v zápase Ohio Valley Wrestling v roku 2000. Počas svojho pôsobenia v OVW sa volal Leviathan. Potom vyhral titul majstra OVW v ťažkej váhe od "The Machine" Douga Bashama. Po strate opasku s The Prototype Batista odišiel z OVW do WWF.
World Wrestling Entertainment
Svoju kariéru v WWE začal 9. mája 2002 ako Deacon Bautista, Batista mal svoj prvý zápas v WWE v tagovom zápase s D-Vonom proti Randymu Ortonovi a Faarooqovi. Batista pripútal Ortona a vyhral tento zápas. Batista neskôr prešiel do RAW a premenoval sa na Davea Batistu (alebo jednoducho Batistu). Spojil sa s Ricom Flairom a mnohokrát bojoval s Kaneom, ktorého porazil vo svojom prvom pay-per-view na Armageddone 2002.
2003-2004
V januári 2003 sa Batista spojil s Triplem H, Ricom Flairom a Randym Ortonom a vytvorili skupinu Evolution. Batista väčšinu roka 2003 nezápasil po tom, čo si roztrhol pravý triceps. Batista si triceps znovu natrhol počas tréningu. Ďalšie problémy mal, keď po druhej operácii na opravu tricepsu dostal infekciu. Na odstránenie infekcie potreboval tretiu operáciu. Svoj návrat uskutočnil 20. októbra, keď zasiahol do zápasu medzi Goldbergom a Shawnom Michaelsom.
Na Armageddone 2003 sa Batista zúčastnil dvoch zápasov. Prehral so Shawnom Michaelsom v zápase jednotlivcov, ale vyhral tímový zápas spolu s Ricom Flairom a stal sa majstrom sveta tímov. Na konci PPV boli všetci štyria členovia Evolution držiteľmi všetkých mužských šampionátov na RAW.
Batista a Flair držali tituly do 16. februára 2004, keď ich porazili Booker T a Rob Van Dam. Neskôr získali tituly na krátky čas späť.
2005
Na začiatku roka 2005 sa Triple H domnieval, že Batista sa stáva hrozbou pre jeho titul majstra sveta vťažkej váhe. Triple H povedal Batistovi, aby nenastúpil na Royal Rumble. Povedal, že by to od neho bolo sebecké a že by mal pomôcť Triple Hovi udržať si titul. Dave aj tak vstúpil a vyhral Royal Rumble. Tým získal právo zápasiť v hlavnom zápase WrestleManie 21 proti svetovému šampiónovi podľa vlastného výberu.
V snahe prinútiť Batistu, aby vyzval šampióna WWE Johna "Bradshawa" Layfielda namiesto neho, Triple H vytvoril plán, aby Batistu previezli v limuzíne podobnej tej, ktorú používal Layfield. Batista spočiatku nechcel, aby mu Evolution pomohol vysporiadať sa s JBL. Triple H povedal, že Evolution musí držať spolu a aj tak s ním išiel. Triple H ho zachránil z vozidla skôr, ako ho zasiahlo. Batista sa o pláne dozvedel pri počúvaní členov Evolution, keď nevedeli, že je tam. Podpísal zmluvu na zápas so svetovým šampiónom Triple H na WrestleManii 21. Batista vyhral titul majstra sveta v ťažkej váhe 3. apríla 2005 na WrestleManii 21.
30. júna 2005 bol Batista presunutý späť do SmackDown! JBL a Batista zápasili o titul šampióna na Great American Bash 24. júla 2005. JBL porazil Batistu diskvalifikáciou po tom, čo rozhodca videl Batistu používať oceľovú stoličku. Zápasili na SummerSlam 21. augusta 2005 v zápase bez držania. Batista zabil JBL a získal titul šampióna.
Portál WWE.com informoval, že Batista utrpel natrhnutie svalu na chrbte počas natáčania vydania relácie SmackDown 11. novembra 2005. Plánovalo sa, že Batista bude obhajovať titul v zápase s Eddiem Guerrerom a Randym Ortonom 18. novembra 2005. Zápas sa však neuskutočnil, pretože Eddie Guerrero 13. novembra 2005 zomrel.
2006
9. januára 2006 WWE.com oznámila, že Batista si roztrhol pravý triceps po zápase s Markom Henrym na živom podujatí 8. januára 2006. Nasledujúci deň WWE.com oznámila, že Batista bol kvôli zraneniu nútený vzdať sa titulu majstra sveta v ťažkej váhe na zápase SmackDown! 10. januára 2006 (odvysielanom 13. januára 2006). Batista sa 12. januára 2006 podrobil operácii ruky.
Batista sa vrátil 7. júla 2006. Batista vyhral svoj prvý televízny zápas od svojho návratu, zápas šiestich tagov s Reyom Mysteriom a Lashleym proti Kingovi Bookerovi, Finlayovi a Markovi Henrymu. Je zvláštne, že Mark Henry bol zranený a nemohol zápasiť v zápase medzi nimi na The Great American Bash. Batista sa niekoľkokrát pokúsil získať späť majstrovský titul, až ho nakoniec 26. novembra 2006 získal späť od Bookera T.
2007
O dva mesiace neskôr na WrestleManii 23 Batista prehral šampionát s víťazom zápasu Royal Rumble, Undertakerom. Na Backlash 2007 pokračovali v boji o titul až do remízy v zápase. Po zápase v oceľovej klietke medzi oboma mužmi 11. mája získal Edge titul od Undertakera využitím príležitosti získať titul Money in the Bank. Batista potom trikrát vyzval Edgea na súboj, ale nikdy šampionát nezískal. Tretí zápas obsahoval vyhlásenie, že ak Batista prehrá, už nemôže dostať ďalšiu šancu na titul majstra sveta v ťažkej váhe, zatiaľ čo Edge zostáva šampiónom.
Edge sa neskôr zranil a opasku sa vzdal tesne pred zápasom s Kaneom na pay-per-view Great American Bash 2007. The Great Khali sa stal novým majstrom sveta v ťažkej váhe, keď vyhral Battle Royal a vyradil Batistu. Batista a Kane sa stretli s Khalim na Great American Bash, kde si Khali udržal titul. Batista nakoniec porazil Khaliho a Rey Mysterio, Jr. , na WWE Unforgiven a získal svoj tretí titul majstra sveta v ťažkej váhe po ôsmich po sebe idúcich pokusoch. Batista je druhým mužom, ktorému sa podarilo priviesť Veľkého Khaliho k zemi, prvým bol John Cena.
2010
Batista sa potom vo februári 2010 zapojil do rivality medzi predsedom WWE Vincom McMahonom a Bretom Hartom tým, že pomohol McMahonovi napadnúť Harta; John Cena sa pokúsil Harta zachrániť, ale nakoniec ho napadol Batista. Dňa 21. februára na zápase Elimination Chamber McMahon ako odmenu za Batistov útok na Harta umožnil Batistovi, aby sa stretol s Cenou o titul WWE Championship hneď po tom, ako Cena vyhral titul v zápase Elimination Chamber. Batista vyhral zápas a svoj druhý titul majstra WWE, čo malo za následok, že Batista sa vrátil na Raw. Dňa 28. marca na WrestleManii XXVI Batista prehral v odvete o titul WWE Championship s Johnom Cenou, čím sa jeho vláda skončila na 35 dní. Batista dostal odvetu za titul v zápase Last Man Standing 25. apríla na Extreme Rules, ale Cena ho porazil po tom, ako mu Cena obviazal nohy okolo stĺpika ringu, čím mu zabránil postaviť sa. Batista a Cena sa 23. mája na zápase Over the Limit opäť stretli v boji o titul WWE Championship, ale opäť sa mu nepodarilo získať titul od Ceny v zápase "I Quit". Nasledujúci večer v relácii Raw Batista otvoril šou na invalidnom vozíku a vyhlásil, že bude podnikať právne kroky proti Cene a WWE za svoje zranenia (o ktorých v roku 2014 prezradil, že ide o legitímnu kompresívnu zlomeninu chrbtice L1). Jeho promo prerušil nový generálny manažér Raw Bret Hart, ktorý ho požiadal, aby sa stretol so zraneným Randym Ortonom a kvalifikoval sa tak do boja o titul WWE Championship proti Cene na novom pay-per-view Fatal 4-Way. Batista odmietol a odišiel zo spoločnosti po tom, čo Hart označil Ortona za víťaza kontumačne. Jeho profil bol následne presunutý na stránku absolventov WWE.com. Neskôr v rozhovore povedal, že opustil WWE, pretože sa mu nepáčilo, akým smerom sa spoločnosť uberá, a v dohľadnej dobe sa do nej nevráti.
Návrat do WWE (2014)
V epizóde Raw z 23. decembra 2013 bola odvysielaná vineta, ktorá oznamovala Batistov návrat v epizóde Raw z 20. januára 2014. Neskôr bolo oznámené, že Batista sa zúčastní na zápase Royal Rumble 2014. Batista sa vrátil, aby sa 20. januára v epizóde Raw konfrontoval so svetovým šampiónom WWE v ťažkej váhe Randym Ortonom a prisľúbil, že vyhrá Royal Rumble Match a stane sa šampiónom na WrestleManii. Neskôr v ten večer Batista konfrontoval Alberta Del Ria, ktorý ho niekoľko týždňov ohováral, a nakoniec ho napadol Batista Bombou. O šesť dní neskôr na Royal Rumble nastúpil Batista do zápasu Rumble pod číslom 28 a vyradil Romana Reignsa, čím sa stal piatym zápasníkom, ktorý vyhral viacero zápasov Rumble. Diváci naživo reagovali na Batistu negatívne a povzbudzovali Reignsa (postavu zloducha za posledný rok) a Daniela Bryana (ktorý sa zápasu nezúčastnil). Dav pokračoval v bučaní na Batistu aj po vyradení Reignsa. Po skončení vysielania Batista zosmiešnil Bryana a ukázal davu prostredník. V relácii Raw z 3. februára bol Batista konfrontovaný a nakoniec ho napadol Del Rio, než ho zahnal. Nasledujúci týždeň sa Batista pomstil a prevalil Del Ria cez stolík hlásateľov. Na podujatí Elimination Chamber a na nasledujúcom Raw ho fanúšikovia počas zápasov proti Del Riovi silno vypískali. Batista vyhral zápas na Elimination Chamber, ale naďalej trpel búrlivými reakciami fanúšikov so skandovaním "Boo-tista". Batista odpovedal divákom na SmackDown 28. februára, keď povedal, že sa nevrátil, aby ho mali radi, a sľúbil, že sa stane ďalším majstrom sveta WWE v ťažkej váhe, čím sa opäť vrátil k úlohe zloducha a zosmiešňoval ostatné superhviezdy s tým, že nie sú "skutoční muži". Bryan bol pridaný do hlavného zápasu WrestleManie po tom, ako porazil Triple H v úvodnom zápase šou. Bryan nakoniec vyhral zápas s trojitou hrozbou na WrestleManii XXX, prinútil Batistu, aby ho vyradil, a získal tak titul WWE World Heavyweight Championship.
Nasledujúci večer v relácii Raw sa Batista a Orton spojili, aby čelili skupine The Usos v boji o titul WWE Tag Team Championships, ale zápas sa skončil bez výsledku, pretože oba tímy boli vylúčené. Neskôr v ten večer Batista a Orton spolu s Kaneom zaútočili na Bryana predtým, ako mal obhajovať svoj titul proti Triple H. Skôr ako Triple H mohol Bryana poraziť, The Shield ho prerušili, kopijou zhodili Triple H a zneškodnili Batistu, Ortona a Kanea, čo spôsobilo, že Bryan si svoj titul udržal prostredníctvom diskvalifikácie. Vo vydaní Raw 14. apríla Batista, Triple H a Randy Orton prišli do ringu, aby zaútočili na The Shield po ich handicapovom zápase 11 na 3, pričom použili názov a tému Evolution. Na Extreme Rules Evolution prehrali so skupinou The Shield. Na Payback Evolution opäť prehrali so skupinou The Shield. Vo vydaní Raw 2. júna Batista (kayfabe) odišiel zo spoločnosti WWE po tom, čo mu Triple H odmietol šancu na titul WWE World Heavyweight Championship; stalo sa tak preto, aby Batistu odpísali z televízie WWE a on mohol propagovať film Strážcovia galaxie.
Program pre dôchodcov a legendy (2014 - súčasnosť)
V decembri 2014 Batista oznámil, že končí s profesionálnym wrestlingom. V januári 2015 WWE oznámila, že Batista podpísal zmluvu s Legendami.
Tretí návrat do WWE (2018)
16. októbra 2018 sa Batista opäť spojil so zvyškom Evolution. Stalo sa tak pri príležitosti vystúpenia v 1000. epizóde relácie SmackDown.
