Batista si vyzkoušel angažmá ve WCW Power Plant, ale seržant Buddy Lee Parker mu řekl, že se ve wrestlingu nikdy neprosadí. Poté odešel do WWF. Poslali ho pracovat s Afou Anoa'i. Zápasil v Anoa'iho WXW pod vedením Kahna.
Ohio Valley Wrestling (2000-2002)
Batista debutoval v zápase Ohio Valley Wrestling v roce 2000. Během svého působení v OVW si říkal Leviathan. Poté vyhrál titul mistra OVW v těžké váze od "The Machine" Douga Bashama. Po ztrátě pásu s The Prototype Batista odešel z OVW do WWF.
World Wrestling Entertainment
Svou kariéru v WWE zahájil 9. května 2002 jako Deacon Bautista, Batista měl svůj první zápas v WWE v tagovém zápase s D-Vonem proti Randymu Ortonovi a Faarooqovi. Batista v tomto zápase zvítězil, když Ortona přišpendlil k zemi. Batista později přešel do RAW a byl přejmenován na Davea Batistu (nebo prostě Batistu). Spojil se s Ricem Flairem a mnohokrát se utkal s Kanem, kterého porazil ve svém prvním pay-per-view na Armageddonu 2002.
2003-2004
V lednu 2003 se Batista spojil s Triplem H, Ricem Flairem a Randym Ortonem do skupiny Evolution. Batista po většinu roku 2003 nezápasil, protože si natrhl pravý triceps. Batista si triceps znovu natrhl při tréninku. Další problémy měl, když po druhé operaci tricepsu dostal infekci. Potřeboval třetí operaci, aby se infekce vyčistila. Svůj návrat uskutečnil 20. října, kdy zasáhl do zápasu mezi Goldbergem a Shawnem Michaelsem.
Na Armageddonu 2003 se Batista zúčastnil dvou zápasů. Prohrál se Shawnem Michaelsem v zápase jednotlivců, ale vyhrál týmový zápas spolu s Ricem Flairem a stal se mistrem světa týmů. Na konci PPV drželi všichni čtyři členové Evolution všechny mužské šampionáty na RAW.
Batista a Flair drželi tituly až do 16. února 2004, kdy je porazili Booker T a Rob Van Dam. Později získali tituly na krátkou dobu zpět.
2005
Na začátku roku 2005 se Triple H domníval, že Batista začíná ohrožovat jeho titul mistra světa v těžké váze. Triple H řekl Batistovi, aby se nezúčastnil Royal Rumble. Řekl, že by to od něj bylo sobecké a že by měl pomoci Triple H titul udržet. Dave přesto nastoupil a vyhrál Royal Rumble. Tím získal právo zápasit v hlavním zápase WrestleManie 21 proti mistru světa, kterého si sám vybral.
Ve snaze přimět Batistu, aby vyzval šampiona WWE Johna "Bradshawa" Layfielda, a ne jeho, vytvořil Triple H plán, podle kterého měl Batistu přejet v limuzíně podobné té, kterou používal Layfield. Batista nejprve nechtěl, aby mu Evolution pomohl vypořádat se s JBL. Triple H řekl, že Evolution musí držet při sobě, a přesto s ním šel. Triple H ho zachránil z vozidla před nárazem. Batista se o plánu dozvěděl při poslechu členů Evolution, když nevěděli, že tam je. Podepsal smlouvu na zápas se světovým šampionem Triplem H na WrestleManii 21. V tu chvíli se Batista vrátil domů. Batista pak 3. dubna 2005 na WrestleManii 21 vyhrál titul mistra světa v těžké váze.
30. června 2005 byl Batista přesunut zpět do SmackDownu! JBL a Batista zápasili o titul na Great American Bash 24. července 2005. JBL porazil Batistu diskvalifikací poté, co rozhodčí viděl, že Batista použil ocelovou židli. Na SummerSlamu 21. srpna 2005 se utkali v zápase bez držení zbraní. Batista přišpendlil JBL a získal titul šampióna.
WWE.com oznámil, že Batista utrpěl svalovou trhlinu v zádech na natáčení pro vydání SmackDown 11. listopadu 2005. Plánovalo se, že Batista bude 18. listopadu 2005 obhajovat titul v zápase s Eddiem Guerrerem a Randym Ortonem. Zápas se neuskutečnil, protože Eddie Guerrero 13. listopadu 2005 zemřel.
2006
9. ledna 2006 oznámil WWE.com, že si Batista natrhl pravý triceps po zápase s Markem Henrym, který se konal 8. ledna 2006. Následující den WWE.com oznámil, že Batista byl kvůli svému zranění nucen vzdát se titulu World Heavyweight Championship na natáčení pořadu SmackDown! 10. ledna 2006 (vysíláno 13. ledna 2006). Batista se 12. ledna 2006 podrobil operaci ruky.
Batista se vrátil 7. července 2006. Batista vyhrál svůj první televizní zápas po návratu, šestičlenný zápas v tagu s Reyem Mysteriem a Lashleym proti Kingu Bookerovi, Finlayovi a Marku Henrymu. Mark Henry byl kupodivu zraněný a nemohl zápasit v zápase mezi nimi na The Great American Bash. Batista se několikrát pokusil získat zpět mistrovský titul, než ho 26. listopadu 2006 konečně získal zpět od Bookera T. Batistovi se podařilo získat titul mistra světa.
2007
O dva měsíce později na WrestleManii 23 Batista prohrál šampionát s vítězem zápasu Royal Rumble, Undertakerem. Oba pokračovali v boji o titul až do remízy v zápase na Backlash 2007. Po zápase v ocelové kleci mezi oběma muži 11. května získal Edge titul od Undertakera s využitím možnosti získat titul Money in the Bank. Poté Batista Edge třikrát vyzval, ale nikdy šampionát nezískal. Třetí zápas obsahoval prohlášení, že pokud Batista prohraje, nemůže již dostat další šanci na titul mistra světa v těžké váze, zatímco Edge zůstává šampionem.
Edge se později zranil a pásu se vzdal těsně před zápasem s Kanem na placeném turnaji Great American Bash v roce 2007. Novým mistrem světa v těžké váze se stal The Great Khali, který vyhrál Battle Royal a vyřadil Batistu. Batista a Kane se utkali s Chalím na akci The Great American Bash, kde si Chalí titul udržel. Batista nakonec porazil Khaliho a Rey Mysterio, Jr. na WWE Unforgiven a po osmi po sobě jdoucích pokusech získal svůj třetí titul mistra světa v těžké váze. Batista je druhým mužem, který dokázal Velkého Khaliho přitlačit, prvním byl John Cena.
2010
V únoru 2010 se Batista zapojil do soupeření mezi předsedou WWE Vincem McMahonem a Bretem Hartem, když pomáhal McMahonovi napadnout Harta; John Cena se pokusil Harta zachránit, ale nakonec byl Batistou napaden. Dne 21. února na Elimination Chamber McMahon jako odměnu za Batistovo napadení Harta umožnil Batistovi utkat se s Cenou o titul WWE Championship hned poté, co Cena titul v zápase Elimination Chamber získal. Batista zápas vyhrál a získal svůj druhý titul WWE Championship, což mělo za následek Batistův přesun zpět na Raw. Dne 28. března na WrestleManii XXVI Batista prohrál v odvetném zápase o titul WWE Championship s Johnem Cenou, čímž jeho kralování skončilo na 35 dní. Batista dostal odvetu za titul v Last Man Standing 25. dubna na Extreme Rules, ale byl poražen Cenou poté, co mu Cena zalepil nohy kolem ringového sloupku, čímž mu zabránil vstát. Batista a Cena se znovu utkali o titul WWE Championship 23. května na Over the Limit, ale opět se mu nepodařilo získat titul zpět od Ceny v zápase "I Quit". Následující večer v pořadu Raw zahájil Batista show na invalidním vozíku a prohlásil, že bude proti Cenovi a WWE podnikat právní kroky kvůli svým zraněním (o kterých v roce 2014 prozradil, že se jedná o oprávněnou kompresivní zlomeninu páteře L1). Jeho promo přerušil nový generální manažer Raw Bret Hart, který ho požádal, aby se utkal se zraněným Randym Ortonem a kvalifikoval se tak do boje o titul WWE Championship proti Cenovi na novém pay-per-view Fatal 4-Way. Batista odmítl a odešel ze společnosti poté, co Hart jmenoval Ortona vítězem kontumačně. Jeho profil byl následně přesunut na stránku absolventů WWE.com. Později v rozhovoru uvedl, že WWE opustil, protože se mu nelíbilo, jakým směrem se společnost ubírá, a že se v nejbližší době nevrátí.
Návrat do WWE (2014)
V epizodě Raw z 23. prosince 2013 byla odvysílána vigneta oznamující Batistův návrat v epizodě Raw z 20. ledna 2014. Později bylo oznámeno, že se Batista zúčastní zápasu Royal Rumble 2014. Batista se vrátil, aby se 20. ledna v epizodě Raw střetl s mistrem světa WWE v těžké váze Randym Ortonem, a slíbil, že vyhraje Royal Rumble Match a stane se šampionem na WrestleManii. Později téhož večera se Batista postavil Albertu Del Riovi, který ho několik týdnů pomlouval, a nakonec ho napadl úderem Batista Bomb. O šest dní později na Royal Rumble nastoupil Batista do zápasu Rumble pod číslem 28, vyřadil Romana Reignse a vyhrál zápas, čímž se stal pátým zápasníkem, který vyhrál několik zápasů Rumble. Diváci v přímém přenosu reagovali na Batistu negativně a povzbuzovali Reignse (který byl v minulém roce padouchem) a Daniela Bryana (který se zápasu nezúčastnil). Dav pokračoval v bučení na Batistu i poté, co byl Reigns vyřazen. Po ukončení vysílání se Batista Bryanovi vysmíval a gestem ukázal na dav prostředníček. V pořadu Raw 3. února byl Batista konfrontován a nakonec napaden Del Riem, než ho vyhnal. Následující týden se Batista pomstil a prorazil Del Ria powerbombou přes stolek hlasatelů. Na akci Elimination Chamber a na následujícím Raw byl během zápasů s Del Riem silně vypískán fanoušky. Batista vyhrál zápas na Elimination Chamber, ale i nadále trpěl bouřlivou reakcí fanoušků, kteří skandovali "Boo-tista". Batista divákům odpověděl 28. února v pořadu SmackDown, když řekl, že se nevrátil, aby ho měli rádi, a slíbil, že se stane příštím mistrem světa WWE v těžké váze, čímž se opět vrátil k roli padoucha a zesměšňoval ostatní superhvězdy s tím, že nejsou "skuteční muži". Bryan byl přidán do hlavního zápasu WrestleManie poté, co porazil Triple H v úvodním zápase show. Bryan nakonec na WrestleManii XXX zvítězil v zápase trojí hrozby, donutil Batistu ke knokautu a získal titul WWE World Heavyweight Championship.
Následující večer na Raw se Batista a Orton společně utkali s týmem The Usos o titul WWE Tag Team Championships, ale zápas skončil neúspěšně, protože oba týmy byly vyloučeny. Později ten večer Batista a Orton spolu s Kanem napadli Bryana předtím, než měl obhajovat svůj titul proti Triple H. Než Triple H mohl Bryana porazit, přerušil je The Shield, který Triple H kopím sundal a vyřadil Batistu, Ortona a Kanea, což způsobilo, že Bryan si titul udržel diskvalifikací. V dubnovém vydání Raw 14, Batista, Triple H a Randy Orton přišli dolů do ringu, aby zaútočili na The Shield po jejich handicapovém zápase 11 na 3, přičemž použili jméno a téma Evolution. Na Extreme Rules Evolution prohráli se skupinou The Shield. Na Paybacku Evolution opět prohráli se skupinou The Shield. Ve vydání Raw 2. června Batista (kayfabe) odešel z WWE poté, co mu Triple H odmítl šanci na titul WWE World Heavyweight Championship; stalo se tak proto, aby Batistu odepsal z WWE TV a mohl propagovat Strážce galaxie.
Program Důchodci a legendy (2014-současnost)
V prosinci 2014 Batista oznámil, že končí s profesionálním wrestlingem. V lednu 2015 WWE oznámila, že Batista podepsal smlouvu s Legendami.
Třetí návrat do WWE (2018)
16. října 2018 se Batista opět spojil se zbytkem Evolution. Stalo se tak při vystoupení v 1000. epizodě SmackDownu.
