Batista provade på WCW Power Plant men fick veta att han aldrig skulle klara sig i brottningsbranschen av sergeant Buddy Lee Parker. Han gick då till WWF. De skickade honom för att arbeta med Afa Anoa'i. Han brottades i Anoa'i's WXW promotion under Kahn.
Ohio Valley Wrestling (2000-2002)
Batista gjorde sin debut i Ohio Valley Wrestling år 2000. Under sin tid i OVW kallades han Leviathan. Han fortsatte med att vinna OVW Heavyweight Championship från "The Machine" Doug Basham. Efter att ha förlorat bältet till The Prototype lämnade Batista OVW för WWF.
World Wrestling Entertainment
Han började sin WWE-karriär den 9 maj 2002 som Deacon Bautista, Batista hade sin första WWE-match i en taggmatch tillsammans med D-Von mot Randy Orton och Faarooq. Batista satte Orton på pinn och vann matchen. Batista flyttade senare till RAW och bytte namn till Dave Batista (eller helt enkelt Batista). Han slog sig ihop med Ric Flair och kämpade många gånger mot Kane, som han slog i sin första pay-per-view på Armageddon 2002.
2003-2004
I januari 2003 gick Batista samman med Triple H, Ric Flair och Randy Orton för att bilda gruppen Evolution. Batista brottades inte under större delen av 2003 efter att han slet sönder sin högra triceps. Batista rev upp tricepsen på nytt under träning. Han fick fler problem när han efter sin andra operation för att reparera tricepsen fick en infektion. Han behövde en tredje operation för att rensa bort infektionen. Han gjorde sin återkomst den 20 oktober när han ingrep i en match mellan Goldberg och Shawn Michaels.
Vid Armageddon 2003 deltog Batista i två matcher. Han förlorade mot Shawn Michaels i en singelmatch men vann en taggmatch tillsammans med Ric Flair för att bli World Tag Team Champions. I slutet av PPV:n innehade alla fyra medlemmarna i Evolution alla manliga mästerskap på RAW.
Batista och Flair behöll titlarna fram till den 16 februari 2004 då de besegrades av Booker T och Rob Van Dam. De vann senare tillbaka titlarna under en kort period.
2005
När 2005 började trodde Triple H att Batista höll på att bli ett hot mot hans världsmästerskap i tungvikt. Triple H bad Batista att inte delta i Royal Rumble. Han sa att det skulle vara själviskt av honom att göra det och att han borde hjälpa Triple H att behålla titeln. Dave gick in ändå och fortsatte att vinna Royal Rumble. Detta gav honom rätten att brottas i huvudmatchen på WrestleMania 21 mot den världsmästare han själv valde.
I ett försök att få Batista att utmana WWE-mästaren John "Bradshaw" Layfield i stället för honom skapade Triple H en plan för att få Batista överkörd i en limousin som liknade den som användes av Layfield. Till en början ville Batista inte ha hjälp från Evolution med att hantera JBL. Triple H sa att Evolution behövde hålla ihop och gick med honom ändå. Triple H räddade honom från fordonet innan han blev påkörd. Batista fick reda på planen medan han lyssnade på Evolutionsmedlemmar när de inte visste att han var där. Han skrev under ett kontrakt för en match mot världsmästaren Triple H på WrestleMania 21. Batista fortsatte att vinna World Heavyweight Championship den 3 april 2005 på WrestleMania 21.
Den 30 juni 2005 flyttades Batista tillbaka till SmackDown! JBL och Batista kämpade om mästerskapet vid Great American Bash den 24 juli 2005. JBL besegrade Batista genom diskvalificering efter att domaren sett Batista använda en stålstol. De brottades på SummerSlam den 21 augusti 2005 i en No-Holds-Barred-match. Batista pinnade JBL för att vinna mästartiteln.
WWE.com rapporterade att Batista fick en muskelbristning i ryggen vid inspelningen av SmackDown! den 11 november 2005. Det hade planerats att Batista skulle försvara titeln i en match mot Eddie Guerrero och Randy Orton den 18 november 2005. Matchen ägde inte rum på grund av Eddie Guerreros död den 13 november 2005.
2006
Den 9 januari 2006 meddelade WWE.com att Batista slet av sin högra triceps efter en match mot Mark Henry vid ett live-event den 8 januari 2006. Dagen därpå meddelade WWE.com att Batista på grund av sin skada tvingades lämna ifrån sig World Heavyweight Championship vid SmackDown! tapingen den 10 januari 2006 (sändes den 13 januari 2006). Batista opererade sin arm den 12 januari 2006.
Batista återvände den 7 juli 2006. Batista vann sin första tv-match sedan han återvände, en sex-manna taggmatch med Rey Mysterio och Lashley mot King Booker, Finlay och Mark Henry. Märkligt nog var Mark Henry skadad och kunde inte brottas i matchen mellan de två på The Great American Bash. Batista gjorde flera försök att vinna tillbaka mästartiteln innan han slutligen vann den tillbaka från Booker T den 26 november 2006.
2007
Två månader senare på WrestleMania 23 förlorade Batista mästerskapet till vinnaren av Royal Rumble-matchen, The Undertaker. De fortsatte att slåss om titeln till ett oavgjort resultat i en match vid Backlash 2007. Efter en Steel Cage Match mellan de två männen den 11 maj vann Edge titeln från Undertaker genom att använda sin Money in the Bank-titelchans. Därefter utmanade Batista Edge tre gånger men vann aldrig mästerskapet. Den tredje matchen innehöll uttalandet att om Batista förlorade kunde han inte längre få en ny chans till World Heavyweight Championship medan Edge förblir mästare.
Edge blev senare skadad och gav upp bältet strax innan han skulle brottas mot Kane på 2007 års Great American Bash pay-per-view. The Great Khali blev ny världsmästare i tungvikt genom att vinna en Battle Royal och eliminera Batista. Batista och Kane mötte Khali på The Great American Bash där Khali behöll titeln. Batista besegrade slutligen Khali och Rey Mysterio Jr. , på WWE Unforgiven för att ta hem sitt tredje World Heavyweight Championship efter åtta försök i rad. Batista är den andra mannen att sätta dit The Great Khali, den första var John Cena.
2010
Batista blev sedan inblandad i WWE:s ordförande Vince McMahon och Bret Harts rivalitet i februari 2010 genom att hjälpa McMahon att attackera Hart; John Cena försökte rädda Hart, men blev attackerad av Batista. Den 21 februari på Elimination Chamber, som betalning för att Batista attackerade Hart, lät McMahon Batista möta Cena om WWE Championship direkt efter att Cena vunnit titeln i en Elimination Chamber-match. Batista skulle vinna matchen och sitt andra WWE-mästerskap, vilket resulterade i att Batista flyttade tillbaka till Raw. Den 28 mars på WrestleMania XXVI förlorade Batista WWE-mästerskapet till John Cena i en returmatch, vilket avslutade hans regeringstid på 35 dagar. Batista fick sin returmatch om titeln i en Last Man Standing den 25 april på Extreme Rules, men besegrades av Cena efter att Cena tejpade hans ben runt en ringstolpe, vilket hindrade honom från att stå upp. Batista och Cena möttes återigen för WWE Championship den 23 maj på Over the Limit, men misslyckades återigen med att återta titeln från Cena i en "I Quit"-match. Följande kväll på Raw öppnade Batista showen i rullstol och hävdade att han skulle inleda rättsliga åtgärder mot Cena och WWE för sina skador (som han 2014 avslöjade vara en legitim kompressionsfraktur i L1-ryggen). Hans promo avbröts av den nya Raw General Manager Bret Hart, som begärde att han skulle möta en skadad Randy Orton för att kvalificera sig för en chans att vinna WWE Championship mot Cena igen vid den nya pay-per-viewen Fatal 4-Way. Batista vägrade och lämnade företaget efter att Hart utsett Orton till vinnare genom förverkande. Hans profil flyttades därefter till WWE.com:s alumni-sida. Han sade senare i en intervju att han lämnade WWE eftersom han inte gillade den riktning som företaget gick i och att han inte skulle återvända inom en snar framtid.
Tillbaka till WWE (2014)
På Raw den 23 december 2013 sändes en vinjett som meddelade att Batista skulle återvända på Raw den 20 januari 2014. Det tillkännagavs senare att Batista skulle delta i Royal Rumble-matchen 2014. Batista återvände för att konfrontera WWE World Heavyweight Champion Randy Orton på Raw den 20 januari och lovade att vinna Royal Rumble Match och bli mästare på WrestleMania. Senare samma kväll konfronterade Batista Alberto Del Rio, som hade trashat honom i flera veckor, och attackerade honom slutligen med en Batista Bomb. Sex dagar senare vid Royal Rumble gick Batista in i Rumble-matchen som nummer 28 och eliminerade Roman Reigns för att vinna matchen och blev den femte brottaren att vinna flera Rumble-matcher. Den levande publiken reagerade negativt mot Batista och hejade på Reigns (en skurkig karaktär under det senaste året) och Daniel Bryan (som inte var med i matchen). Publiken fortsatte att bua ut Batista efter att Reigns hade eliminerats. Efter att showen gått av sändningen hånade Batista Bryan och gestikulerade med långfingret mot publiken. På Raw den 3 februari konfronterades Batista av Del Rio och blev slutligen attackerad av denne innan han jagade bort honom. Batista slog tillbaka veckan därpå och powerbombade Del Rio genom announcebordet. Vid Elimination Chamber-evenemanget och på följande Raw blev han kraftigt utbuad av fansen under matcherna mot Del Rio. Batista vann matchen på Elimination Chamber, men fortsatte att drabbas av en brinnande reaktion från fansen med "Boo-tista"-sånger. Batista svarade publiken på SmackDown den 28 februari och sa att han inte kom tillbaka för att bli omtyckt och lovade att bli nästa WWE World Heavyweight Champion, och återgick därmed till att återigen vara en skurk och hånade andra superstjärnor genom att säga att de inte var "riktiga män". Bryan lades till i WrestleManias huvudmatch efter att ha besegrat Triple H i showens öppningsmatch. Bryan skulle slutligen vinna trippelhotmatchen vid WrestleMania XXX, tvinga Batista att tappa ut och vinna WWE World Heavyweight Championship i processen.
Nästa kväll på Raw gick Batista och Orton ihop för att möta The Usos i kampen om WWE Tag Team Championships, men matchen slutade utan resultat eftersom båda lagen räknades ut. Senare samma kväll attackerade Batista och Orton tillsammans med Kane Bryan innan han skulle försvara sin titel mot Triple H. Innan Triple H kunde besegra Bryan avbröt The Shield genom att spetsa Triple H och slå ut Batista, Orton och Kane, vilket gjorde att Bryan behöll sin titel via diskvalificering. På Raw den 14 april kom Batista, Triple H och Randy Orton ner till ringen för att attackera The Shield efter deras handikappmatch 11 mot 3 och använde namnet och temat från Evolution. Vid Extreme Rules förlorade Evolution mot The Shield. Vid Payback förlorade Evolution mot The Shield igen. På Raw den 2 juni lämnade Batista (kayfabe) WWE efter att Triple H nekat honom en chans till WWE World Heavyweight Championship; detta gjordes för att skriva bort Batista från WWE TV så att han kunde marknadsföra Guardians of the Galaxy.
Program för pensionering och legender (2014-2020)
I december 2014 meddelade Batista att han skulle dra sig tillbaka från professionell brottning. I januari 2015 meddelade WWE att Batista hade skrivit på ett Legends-kontrakt.
Tredje återkomsten till WWE (2018)
Den 16 oktober 2018 förenades Batista återigen med resten av Evolution. Detta var för ett framträdande på SmackDowns 1000:e avsnitt.
Återkomst och framträdanden (2014-nutid)
Han undertecknade ett femårskontrakt och skulle återvända till Royal Rumble 2020, men han blev skadad och ska återvända 2021. Batista kommer ut ur sin pensionering.
