Batista probeerde het bij de WCW Power Plant, maar kreeg van Sgt. Buddy Lee Parker te horen dat hij het nooit zou maken in de worstelwereld. Hij ging toen naar de WWF. Zij stuurden hem om te werken met Afa Anoa'i. Hij worstelde in Anoa'i's WXW promotie onder de Kahn.
Ohio Valley worstelen (2000-2002)
Batista maakte zijn debuut in Ohio Valley Wrestling in 2000. Tijdens zijn tijd in OVW werd hij Leviathan genoemd. Hij won het OVW-zwaargewichtkampioenschap van 'The Machine' Doug Basham. Na het verliezen van de gordel aan The Prototype, verliet Batista OVW voor het WWF.
World Wrestling Entertainment
Hij begon zijn WWE-carrière op 9 mei 2002 als Deacon Bautista, Batista had zijn eerste WWE-wedstrijd in een tag match met D-Von tegen Randy Orton en Faarooq. Batista wist Orton te pinnen om die wedstrijd te winnen. Batista verhuisde later naar RAW, en werd omgedoopt tot Dave Batista (of gewoon Batista). Hij sloot zich aan bij Ric Flair en vocht vele malen met Kane, die hij versloeg in zijn eerste pay-per-view op Armageddon 2002.
2003-2004
In januari 2003 vormde Batista samen met Triple H, Ric Flair en Randy Orton de groep Evolution. Batista heeft een groot deel van 2003 niet geworsteld nadat hij zijn rechter triceps had gescheurd. Batista scheurde zijn triceps opnieuw tijdens een training. Hij had meer problemen toen hij na zijn tweede operatie om zijn triceps te herstellen een infectie kreeg. Hij had een derde operatie nodig om de infectie te verwijderen. Hij maakte zijn terugkeer op 20 oktober door zich te mengen in een wedstrijd tussen Goldberg en Shawn Michaels.
Op Armageddon 2003 nam Batista deel aan twee wedstrijden. Hij verloor van Shawn Michaels in een single wedstrijd, maar won een Tag team samen met Ric Flair om de World Tag Team Champions te worden. Tegen het einde van de PPV hadden alle vier de leden van Evolution elk mannelijk kampioenschap op RAW in handen.
Batista en Flair behielden de titels tot 16 februari 2004 toen zij werden verslagen door Booker T en Rob Van Dam. Later wonnen zij de titels voor een korte periode terug.
2005
Toen 2005 begon, vond Triple H dat Batista een bedreiging werd voor zijn World Heavyweight Championship. Triple H vertelde Batista niet mee te doen aan de Royal Rumble. Hij zei dat het egoïstisch van hem zou zijn om dat wel te doen en dat hij Triple H zou moeten helpen de titel te behouden. Dave deed toch mee en won de Royal Rumble. Dit gaf hem het recht om in het hoofdevenement van WrestleMania 21 te worstelen tegen de wereldkampioen van zijn keuze.
In een poging om Batista zover te krijgen dat hij WWE-kampioen John "Bradshaw" Layfield zou uitdagen in plaats van hem, bedacht Triple H een plan om Batista te laten overrijden in een limousine die leek op die van Layfield. In eerste instantie wilde Batista geen hulp van Evolution in de omgang met JBL. Triple H zei dat Evolution bij elkaar moest blijven en ging toch met hem mee. Triple H redde hem uit het voertuig voordat hij geraakt werd. Batista kwam achter het plan terwijl hij de leden van Evolution afluisterde toen ze niet wisten dat hij er was. Hij tekende een contract voor een match met wereldkampioen Triple H op WrestleMania 21. Batista ging door met het winnen van het World Heavyweight Championship op 3 april 2005 tijdens WrestleMania 21.
Op 30 juni 2005 werd Batista teruggeplaatst naar SmackDown! JBL en Batista worstelden voor het kampioenschap op de Great American Bash op 24 juli 2005. JBL versloeg Batista door diskwalificatie nadat de scheidsrechter Batista een stalen stoel zag gebruiken. Ze worstelden op SummerSlam op 21 augustus 2005 in een No-Holds-Barred wedstrijd. Batista pinde JBL om de kampioenstitel te winnen.
WWE.com meldde dat Batista een spierscheuring in zijn rug had opgelopen tijdens de opnames voor de 11 november 2005 editie van SmackDown! Er waren plannen voor Batista om de titel te verdedigen in een match met Eddie Guerrero en Randy Orton op 18 november 2005. De wedstrijd ging niet door vanwege het overlijden van Eddie Guerrero op 13 november 2005.
2006
Op 9 januari 2006 kondigde WWE.com aan dat Batista zijn rechter triceps had gescheurd na een match met Mark Henry tijdens een live-evenement op 8 januari 2006. De volgende dag maakte WWE.com bekend dat Batista door zijn blessure gedwongen was het World Heavyweight Championship op te geven tijdens de SmackDown! taping van 10 januari 2006 (uitgezonden op 13 januari 2006). Batista werd op 12 januari 2006 aan zijn arm geopereerd.
Batista maakte zijn terugkeer op 7 juli 2006. Batista won zijn eerste televisiewedstrijd sinds zijn terugkeer, een zesmanstagwedstrijd met Rey Mysterio en Lashley tegen King Booker, Finlay en Mark Henry. Vreemd genoeg was Mark Henry geblesseerd en kon hij niet worstelen in de wedstrijd tussen de twee op The Great American Bash. Batista deed verschillende pogingen om de kampioenstitel terug te winnen, voordat hij deze uiteindelijk terugwon van Booker T op 26 november 2006.
2007
Twee maanden later op WrestleMania 23 verloor Batista het kampioenschap aan de winnaar van de Royal Rumble-wedstrijd, The Undertaker. Ze bleven vechten om de titel tot een gelijkspel in een wedstrijd op Backlash 2007. Na een Steel Cage Match tussen de twee mannen op 11 mei won Edge de titel van de Undertaker door zijn Money in the Bank titelkans te gebruiken. Daarna daagde Batista Edge drie keer uit, maar won nooit het kampioenschap. De derde wedstrijd bevatte de verklaring dat als Batista verloor, hij geen nieuwe kans meer kon krijgen op het World Heavyweight Championship, terwijl Edge kampioen blijft.
Edge raakte later geblesseerd en gaf de gordel op vlak voordat hij zou worstelen met Kane op de Great American Bash pay-per-view van 2007. The Great Khali werd de nieuwe World Heavyweight Champion, door een Battle Royal te winnen en Batista uit te schakelen. Batista en Kane stonden tegenover Khali op The Great American Bash, waar Khali de titel behield. Batista versloeg uiteindelijk Khali, en Rey Mysterio, Jr. op WWE Unforgiven om zijn derde World Heavyweight Championship op te eisen na acht opeenvolgende pogingen. Batista is de tweede man die The Great Khali heeft verslagen, de eerste was John Cena.
2010
Batista raakte vervolgens betrokken bij de rivaliteit tussen WWE-voorzitter Vince McMahon en Bret Hart in februari 2010 door McMahon te helpen bij het aanvallen van Hart; John Cena probeerde Hart te redden, maar werd uiteindelijk aangevallen door Batista. Op 21 februari tijdens Elimination Chamber stond McMahon, als betaling voor de aanval van Batista op Hart, toe dat Batista het opnam tegen Cena voor het WWE Championship, vlak nadat Cena de titel had gewonnen in een Elimination Chamber match. Batista won de wedstrijd en zijn tweede WWE Championship, waardoor Batista terugkeerde naar Raw. Op 28 maart tijdens WrestleMania XXVI verloor Batista het WWE Championship aan John Cena in een rematch, waardoor zijn regeerperiode op 35 dagen eindigde. Batista kreeg zijn rematch voor de titel in een Last Man Standing op 25 april bij Extreme Rules, maar werd verslagen door Cena nadat Cena zijn benen om een ringpaal had geslagen, waardoor hij niet kon opstaan. Batista en Cena stonden op 23 mei tijdens Over the Limit opnieuw tegenover elkaar voor het WWE-kampioenschap, maar slaagde er opnieuw niet in de titel te heroveren op Cena in een "I Quit"-wedstrijd. De volgende avond op Raw opende Batista de show in een rolstoel en beweerde dat hij juridische stappen zou ondernemen tegen Cena en de WWE voor zijn verwondingen (waarvan hij in 2014 onthulde dat het een legitieme compressiefractuur van zijn L1 wervelkolom was). Zijn promo werd onderbroken door de nieuwe Raw General Manager Bret Hart, die hem verzocht het op te nemen tegen een geblesseerde Randy Orton om zich te kwalificeren voor een nieuwe kans op het WWE-kampioenschap tegen Cena op de nieuwe Fatal 4-Way pay-per-view. Batista weigerde en stapte uit het bedrijf nadat Hart Orton tot winnaar had uitgeroepen door forfeit. Zijn profiel werd vervolgens verplaatst naar de alumnipagina van WWE.com. Later zei hij in een interview dat hij WWE verliet omdat hij niet hield van de richting waarin het bedrijf ging en niet snel zou terugkeren.
Terug naar WWE (2014)
Op de 23 december 2013 aflevering van Raw werd een vignet uitgezonden waarin de terugkeer van Batista werd aangekondigd op de 20 januari 2014 aflevering van Raw. Later werd aangekondigd dat Batista zou deelnemen aan de Royal Rumble Match van 2014. Batista keerde terug om WWE World Heavyweight Champion Randy Orton te confronteren op 20 januari Raw, en beloofde de Royal Rumble Match te winnen en kampioen te worden tijdens WrestleMania. Later die avond confronteerde Batista Alberto Del Rio, die hem al enkele weken de huid vol had gescholden, en viel hem uiteindelijk aan met een Batista Bomb. Zes dagen later tijdens de Royal Rumble deed Batista mee aan de Rumble-wedstrijd op nummer 28 en schakelde Roman Reigns uit om de wedstrijd te winnen, waarmee hij de vijfde worstelaar werd die meerdere Rumble-wedstrijden won. Het publiek reageerde negatief op Batista en juichte Reigns (al een jaar lang een schurkachtig personage) en Daniel Bryan (die niet deelnam aan de wedstrijd) toe. Het publiek bleef Batista uitjouwen nadat Reigns was uitgeschakeld. Nadat de show was afgelopen, bespotte Batista Bryan en gebaarde met zijn middelvinger naar het publiek. Op de Raw van 3 februari werd Batista geconfronteerd en uiteindelijk aangevallen door Del Rio voordat hij hem wegjoeg. Batista nam de week daarop wraak door Del Rio door de aankondigingstafel te knallen. Tijdens het Elimination Chamber evenement en op de daaropvolgende Raw werd hij zwaar uitgejouwd door de fans tijdens wedstrijden tegen Del Rio. Batista won de wedstrijd in Elimination Chamber, maar bleef lijden onder een heftige reactie van de fans met 'Boo-tista'-gezang. Batista reageerde op het publiek op de SmackDown van 28 februari door te zeggen dat hij niet terugkwam om aardig gevonden te worden en te beloven dat hij de volgende WWE World Heavyweight Champion zou worden, waarmee hij opnieuw een schurk werd en de spot dreef met andere supersterren door te stellen dat zij geen "echte mannen" waren. Bryan werd toegevoegd aan het main event van WrestleMania nadat hij Triple H had verslagen in de openingswedstrijd van de show. Bryan won uiteindelijk de triple threat match op WrestleMania XXX, waarbij hij Batista dwong af te tikken en het WWE World Heavyweight Championship won.
De volgende avond op Raw stonden Batista en Orton samen tegenover The Usos voor de WWE Tag Team Championships, maar de wedstrijd eindigde in een no contest omdat beide teams werden uitgeteld. Later die avond vielen Batista en Orton, samen met Kane, Bryan aan voordat hij zijn titel ging verdedigen tegen Triple H. Voordat Triple H Bryan kon verslaan, onderbrak The Shield door Triple H te spietsen en Batista, Orton en Kane uit te schakelen, waardoor Bryan zijn titel behield via diskwalificatie. Op de 14 april editie van Raw kwamen Batista, Triple H en Randy Orton naar de ring om The Shield aan te vallen na hun 11-op-3 handicapmatch, waarbij ze de naam en het thema van Evolution gebruikten. Op Extreme Rules verloor Evolution van The Shield. Bij Payback verloor Evolution opnieuw van The Shield. Op Raw van 2 juni stapte Batista (kayfabe) uit WWE nadat Triple H hem een kans op het WWE World Heavyweight Championship had geweigerd; dit werd gedaan om Batista van WWE TV af te schrijven zodat hij Guardians of the Galaxy kon promoten.
Pensioen- en legendenprogramma (2014-2020)
In december 2014 kondigde Batista aan dat hij stopte met professioneel worstelen. In januari 2015 kondigde WWE aan dat Batista een Legends-contract had getekend.
Derde terugkeer naar WWE (2018)
Op 16 oktober 2018 verenigde Batista zich opnieuw met de rest van Evolution. Dit was voor een optreden tijdens de 1000e aflevering van SmackDown.
Terugkeer en optredens (2014-heden)
Hij tekende een contract voor 5 jaar en zou terugkeren bij de Royal Rumble 2020, maar hij raakte geblesseerd en komt terug in 2021. Batista komt uit zijn pensioen.
