Batista kokeili WCW Power Plantissa, mutta kersantti Buddy Lee Parker kertoi hänelle, ettei hänestä tulisi koskaan menestyjää painibisneksessä. Hän siirtyi sitten WWF:ään. He lähettivät hänet työskentelemään Afa Anoa'iin kanssa. Hän paini Anoa'iin WXW-promootiossa Kahnin alaisuudessa.
Ohio Valley Wrestling (2000-2002)
Batista debytoi Ohio Valley Wrestlingissä vuonna 2000. OVW:ssä ollessaan häntä kutsuttiin Leviathaniksi. Hän voitti OVW:n raskaan sarjan mestaruuden "The Machine" Doug Bashamilta. Menetettyään vyön The Prototypelle Batista lähti OVW:stä WWF:ään.
World Wrestling Entertainment
Hän aloitti WWE-uransa 9. toukokuuta 2002 Deacon Bautista, Batista oli hänen ensimmäinen WWE ottelu tag-ottelussa joukkueena D-Von vastaan Randy Orton ja Faarooq. Batista voitti Ortonin voittamalla ottelun. Myöhemmin Batista siirtyi RAW:iin, ja hänen nimensä muutettiin Dave Batistaksi (tai yksinkertaisesti Batistaksi). Hän liittoutui Ric Flairin kanssa ja otteli useita kertoja Kanen kanssa, jonka hän voitti ensimmäisessä pay-per-view-tapahtumassaan Armageddonissa 2002.
2003-2004
Tammikuussa 2003 Batista liittyi Triple H:n, Ric Flairin ja Randy Ortonin kanssa Evolution-ryhmään. Batista ei paininut suurimman osan vuodesta 2003, kun hänen oikea kolmijalkavartalonsa oli revennyt. Batista repi tricepsinsä uudelleen treenatessaan. Hänellä oli lisää ongelmia, kun hän sai tulehduksen toisen kolmipäisen lihaksensa korjausleikkauksen jälkeen. Hän tarvitsi kolmannen leikkauksen tulehduksen poistamiseksi. Hän teki paluunsa 20. lokakuuta puuttumalla Goldbergin ja Shawn Michaelsin väliseen otteluun.
Armageddonissa 2003 Batista osallistui kahteen otteluun. Hän hävisi Shawn Michaelsille yksittäisottelussa, mutta voitti Ric Flairin kanssa Tag Team -ottelun, josta tuli World Tag Team Champions. PPV:n loppuun mennessä kaikki neljä Evolutionin jäsentä pitivät hallussaan kaikkia RAW:n miesten mestaruuksia.
Batista ja Flair pitivät tittelit hallussaan 16. helmikuuta 2004 asti, jolloin Booker T ja Rob Van Dam kukistivat heidät. Myöhemmin he voittivat tittelit takaisin lyhyeksi ajaksi.
2005
Vuoden 2005 alkaessa Triple H uskoi, että Batistasta oli tulossa uhka hänen raskaansarjan maailmanmestaruudelleen. Triple H käski Batistaa olemaan osallistumatta Royal Rumbleen. Hän sanoi, että se olisi itsekästä häneltä ja että hänen pitäisi auttaa Triple H:ta pitämään titteli. Dave tuli kuitenkin sisään ja voitti Royal Rumble -kilpailun. Näin hän sai oikeuden painia WrestleMania 21:n päätapahtumassa valitsemaansa maailmanmestaria vastaan.
Yrittäessään saada Batistan haastamaan WWE:n mestari John "Bradshaw" Layfieldin hänen sijastaan Triple H laati suunnitelman, jonka mukaan Batista ajettaisiin päälle samanlaisella limusiinilla kuin Layfieldin käyttämä limusiini. Aluksi Batista ei halunnut apua Evolutionilta JBL:n käsittelyssä. Triple H sanoi, että Evolutionin on pidettävä yhtä ja lähti kuitenkin hänen mukaansa. Triple H pelasti Batistan autosta ennen kuin häneen osui. Batista sai tietää suunnitelmasta kuunnellessaan Evolutionin jäseniä, kun he eivät tienneet hänen olevan paikalla. Hän allekirjoitti sopimuksen ottelusta maailmanmestari Triple H:n kanssa WrestleMania 21:ssä. Batista voitti raskaan sarjan maailmanmestaruuden 3. huhtikuuta 2005 WrestleMania 21:ssä.
30. kesäkuuta 2005 Batista siirrettiin takaisin SmackDown! JBL ja Batista painivat mestaruudesta Great American Bash -tapahtumassa 24. heinäkuuta 2005. JBL voitti Batistan hylkäyksellä sen jälkeen, kun tuomari näki Batistan käyttävän terästuolia. He painivat SummerSlamissa 21. elokuuta 2005 No-Holds-Barred-ottelussa. Batista voitti JBL:n voittamalla mestaruuden.
WWE.com kertoi, että Batista kärsi lihasrepeämästä selässään SmackDown! -ohjelman 11. marraskuuta 2005 tapahtuneissa nauhoituksissa. Batistan oli suunniteltu puolustavan titteliä ottelussa Eddie Guerreron ja Randy Ortonin kanssa 18. marraskuuta 2005. Ottelua ei järjestetty, koska Eddie Guerrero kuoli 13. marraskuuta 2005.
2006
Tammikuun 9. päivänä 2006 WWE.com ilmoitti, että Batista repi oikean tricepsinsä ottelun jälkeen Mark Henryn kanssa 8. tammikuuta 2006 järjestetyssä live-tapahtumassa. Seuraavana päivänä WWE.com ilmoitti, että Batistan oli loukkaantumisensa vuoksi pakko luopua raskaan sarjan maailmanmestaruudesta SmackDown! -tapingissa 10. tammikuuta 2006 (esitettiin 13. tammikuuta 2006). Batista leikattiin käsivarteensa 12. tammikuuta 2006.
Batista teki paluun 7. heinäkuuta 2006. Batista voitti ensimmäisen televisioidun ottelunsa paluunsa jälkeen, kuuden miehen tag-ottelun, jossa Rey Mysterio ja Lashley kohtasivat King Bookerin, Finlayn ja Mark Henryn. Kummallista kyllä, Mark Henry oli loukkaantunut, eikä pystynyt painimaan The Great American Bash -tapahtumassa pelatussa ottelussa. Batista yritti useita kertoja voittaa mestaruuden takaisin ennen kuin lopulta voitti sen takaisin Booker T:ltä 26. marraskuuta 2006.
2007
Kaksi kuukautta myöhemmin WrestleMania 23:ssa Batista menetti mestaruuden Royal Rumble -ottelun voittajalle, The Undertakerille. He jatkoivat taistelua tittelistä tasapeliin asti Backlash 2007 -ottelussa. Miesten välisen Steel Cage -ottelun jälkeen 11. toukokuuta Edge voitti tittelin Undertakerilta käyttämällä Money in the Bank -tittelimahdollisuuttaan. Tämän jälkeen Batista haastoi Edgen kolme kertaa, mutta ei koskaan voittanut mestaruutta. Kolmannessa ottelussa todettiin, että jos Batista häviää, hän ei saa enää toista mahdollisuutta raskaan sarjan maailmanmestaruuteen, kun taas Edge pysyy mestarina.
Edge loukkaantui myöhemmin ja luopui vyöstä juuri ennen kuin hänen oli määrä painia Kanen kanssa vuoden 2007 Great American Bash -maksukilpailussa. The Great Khalista tuli uusi raskaan sarjan maailmanmestari voittamalla Battle Royalin ja pudottamalla Batistan. Batista ja Kane kohtasivat Khalin Great American Bash -tapahtumassa, jossa Khali säilytti tittelin. Batista voitti lopulta Khalin ja Rey Mysterio Jr:n WWE Unforgivenissa ja voitti kolmannen raskaan sarjan maailmanmestaruutensa kahdeksan peräkkäisen yrityksen jälkeen. Batista on toinen mies, joka on voittanut The Great Khalin, ensimmäinen oli John Cena.
2010
Batista sekaantui WWE:n puheenjohtajan Vince McMahonin ja Bret Hartin kilpailuun helmikuussa 2010 auttamalla McMahonia hyökkäämään Hartin kimppuun; John Cena yritti pelastaa Hartin, mutta Batista hyökkäsi hänen kimppuunsa. Helmikuun 21. päivänä Elimination Chamberissa maksuna siitä, että Batista hyökkäsi Hartin kimppuun, McMahon antoi Batistan kohdata Cenan WWE:n mestaruudesta heti sen jälkeen, kun Cena oli voittanut tittelin Elimination Chamber -ottelussa. Batista voitti ottelun ja toisen WWE-mestaruutensa, minkä seurauksena Batista siirtyi takaisin Rawiin. Maaliskuun 28. päivänä WrestleMania XXVI:ssä Batista hävisi WWE-mestaruuden John Cenalle uusintaottelussa, jolloin hänen valtakautensa päättyi 35 päivään. Batista sai uusintaottelun tittelistä Last Man Standing -ottelussa 25. huhtikuuta Extreme Rules -tapahtumassa, mutta Cena kukisti hänet sen jälkeen, kun Cena sitoi hänen jalkansa kehäpylvään ympärille, mikä esti häntä nousemasta ylös. Batista ja Cena kohtasivat jälleen kerran WWE:n mestaruudesta 23. toukokuuta Over the Limit -tapahtumassa, mutta eivät onnistuneet jälleen ottamaan titteliä takaisin Cenalta "I Quit" -ottelussa. Seuraavana iltana Raw-ohjelmassa Batista avasi show'n pyörätuolissa ja väitti ryhtyvänsä oikeustoimiin Cenaa ja WWE:tä vastaan vammojensa vuoksi (jotka hän paljasti vuonna 2014 olevan L1-selkärangan murtuma). Hänen promonsa keskeytti Raw:n uusi toimitusjohtaja Bret Hart, joka pyysi häntä kohtaamaan loukkaantuneen Randy Ortonin, jotta hän saisi WWE:n mestaruusottelun Cenaa vastaan uudessa Fatal 4-Way -maksukilpailussa. Batista kieltäytyi ja erosi yhtiöstä sen jälkeen, kun Hart oli nimennyt Ortonin voittajaksi luovuttamalla. Hänen profiilinsa siirrettiin sittemmin WWE.comin alumnisivulle. Myöhemmin hän sanoi haastattelussa, että hän lähti WWE:stä, koska ei pitänyt suunnasta, johon yhtiö oli menossa, eikä hän palaisi takaisin lähiaikoina.
Paluu WWE:hen (2014)
23. joulukuuta 2013 Raw-jaksossa esitettiin vinjetti, jossa ilmoitettiin Batistan paluusta 20. tammikuuta 2014 Raw-jaksossa. Myöhemmin ilmoitettiin, että Batista osallistuisi vuoden 2014 Royal Rumble -otteluun. Batista palasi kohtaamaan WWE:n raskaan sarjan maailmanmestarin Randy Ortonin 20. tammikuuta näytetyssä Raw-jaksossa ja vannoi voittavansa Royal Rumble -ottelun ja nousevansa mestariksi WrestleManiassa. Myöhemmin samana iltana Batista kohtasi Alberto Del Rion, joka oli haukkunut häntä useiden viikkojen ajan, ja hyökkäsi lopulta Batistan kimppuun Batista Bombilla. Kuusi päivää myöhemmin Royal Rumble -ottelussa Batista tuli Rumble-otteluun numerolla 28 ja eliminoi Roman Reignsin voittaakseen ottelun, jolloin hänestä tuli viides painija, joka on voittanut useita Rumble-otteluita. Liveyleisö reagoi negatiivisesti Batistaa kohtaan ja hurrasi Reignsille (roistohahmo viimeisen vuoden ajan) ja Daniel Bryanille (joka ei ollut mukana ottelussa). Yleisö jatkoi Batistan buuaamista Reignsin pudottua. Kun lähetys oli päättynyt, Batista pilkkasi Bryania ja osoitti keskisormea yleisölle. Helmikuun 3. päivän Raw-lähetyksessä Batista joutui vastakkain ja lopulta Del Rio hyökkäsi hänen kimppuunsa ennen kuin hän ajoi hänet pois. Batista kosti seuraavalla viikolla, kun hän voimapommitti Del Rion kuulutuspöydän läpi. Elimination Chamber -tapahtumassa ja seuraavassa Raw-ottelussa fanit buuasivat häntä voimakkaasti otteluissa Del Rioa vastaan. Batista voitti ottelun Elimination Chamberissa, mutta kärsi edelleen fanien raivoisasta reaktiosta "Boo-tista"-huutojen myötä. Batista vastasi yleisölle helmikuun 28. päivän SmackDownissa sanomalla, ettei hän tullut takaisin ollakseen pidetty ja lupasi olla seuraava WWE:n raskaan sarjan maailmanmestari, jolloin hän palasi jälleen kerran roistoksi ja pilkkasi muita supertähtiä todeten, etteivät he ole "oikeita miehiä". Bryan lisättiin WrestleMania-päätapahtumaan voitettuaan Triple H:n avausottelussa. Bryan voitti lopulta kolmoisuhkaottelun WrestleMania XXX:ssä pakottaen Batistan taputtamaan ja voittaen samalla WWE:n raskaan sarjan maailmanmestaruuden.
Seuraavana iltana Raw-ohjelmassa Batista ja Orton liittoutuivat kohtaamaan The Usosin WWE Tag Team Championships -mestaruudesta, mutta ottelu päättyi ei-kilpailuun, koska molemmat joukkueet laskettiin ulos. Myöhemmin samana iltana Batista ja Orton sekä Kane hyökkäsivät Bryanin kimppuun ennen kuin hänen oli määrä puolustaa titteliään Triple H:ta vastaan. Ennen kuin Triple H ehti voittaa Bryanin, The Shield keskeytti ja keihästi Triple H:n ja otti Batistan, Ortonin ja Kanen pois, minkä seurauksena Bryan säilytti tittelinsä hylkäämällä hänet. Huhtikuun 14. päivän Raw-ohjelmassa Batista, Triple H ja Randy Orton tulivat kehään hyökkäämään The Shieldin kimppuun heidän 11 vastaan 3 tasoitusottelunsa jälkeen käyttäen Evolutionin nimeä ja teemaa. Extreme Rules -tapahtumassa Evolution hävisi The Shieldille. Paybackissa Evolution hävisi jälleen The Shieldille. Kesäkuun 2. päivän Raw-ohjelmassa Batista (kayfabe) erosi WWE:stä sen jälkeen, kun Triple H oli evännyt häneltä mahdollisuuden WWE:n raskaan sarjan maailmanmestaruuteen; tämä tehtiin Batistan poistamiseksi WWE:n TV:stä, jotta hän voisi mainostaa Guardians of the Galaxya.
Eläkkeelle siirtymistä ja legendoja koskeva ohjelma (2014-2020)
Joulukuussa 2014 Batista ilmoitti jäävänsä eläkkeelle ammattipainista. Tammikuussa 2015 WWE ilmoitti Batistan allekirjoittaneen Legends-sopimuksen.
Kolmas paluu WWE:hen (2018)
16. lokakuuta 2018 Batista yhdistyi jälleen muun Evolutionin kanssa. Tämä tapahtui esiintymistä varten SmackDownin 1000. jaksossa.
Paluu ja esiintymiset (2014-nykyisin)
Hän allekirjoitti 5-vuotisen sopimuksen ja hänen piti palata Royal Rumble -tapahtumassa vuonna 2020, mutta hän loukkaantui ja hänen on määrä palata vuonna 2021. Batista on tulossa eläkkeelle.
