Batista kipróbálta magát a WCW Power Plantnél, de Buddy Lee Parker őrmester azt mondta neki, hogy soha nem fog boldogulni a pankrációban. Ezután a WWF-hez ment. Afa Anoa'i mellé küldték dolgozni. Anoa'i WXW promóciójában birkózott a Kahn alatt.
Ohio Valley Wrestling (2000-2002)
Batista 2000-ben debütált az Ohio Valley Wrestlingben. Az OVW-ben töltött ideje alatt Leviatánnak hívták. Megnyerte az OVW nehézsúlyú bajnoki címét Doug Basham "The Machine"-től. Miután Batista elvesztette az övet a The Prototype ellen, elhagyta az OVW-t és a WWF-hez igazolt.
World Wrestling Entertainment
WWE karrierjét 2002. május 9-én kezdte Deacon Bautista néven, Batista első WWE mérkőzését egy tag mérkőzésen játszotta D-Von-nal Randy Orton és Faarooq ellen. Batista győzött Orton ellen, és ezzel megnyerte a mérkőzést. Batista később átkerült a RAW-ra, és átnevezték Dave Batistára (vagy egyszerűen Batistára). Összeállt Ric Flairrel, és többször harcolt Kane-nel, akit első pay-per-view-ján, a 2002-es Armageddonban legyőzött.
2003-2004
2003 januárjában Batista csatlakozott Triple H-hoz, Ric Flairhez és Randy Ortonhoz, hogy megalakítsák az Evolution nevű csoportot. Batista 2003 nagy részében nem birkózott, miután elszakadt a jobb tricepsze. Batista edzés közben újra elszakította a tricepszét. További problémái voltak, amikor a tricepszét helyreállító második műtétje után fertőzést kapott. Egy harmadik műtétre volt szüksége, hogy kitisztítsák a fertőzést. Október 20-án tért vissza, amikor beavatkozott a Goldberg és Shawn Michaels közötti mérkőzésbe.
A 2003-as Armageddonon Batista két mérkőzésen vett részt. Egyéniben kikapott Shawn Michaels-től, de Ric Flairrel együtt megnyert egy Tag Team mérkőzést, így ők lettek a Tag Team világbajnokok. A PPV végére az Evolution mind a négy tagja birtokolta a RAW összes férfi bajnoki címét.
Batista és Flair 2004. február 16-ig tartotta a címeket, amikor Booker T és Rob Van Dam legyőzte őket. Később rövid időre visszaszerezték a címeket.
2005
2005 elején Triple H úgy vélte, hogy Batista kezd veszélyt jelenteni a Nehézsúlyú világbajnoki címére. Triple H azt mondta Batistának, hogy ne vegyen részt a Royal Rumble-on. Azt mondta, hogy ez önzőség lenne tőle, és hogy neki segítenie kellene Triple H-nak megtartani a címet. Dave mégis belépett, és megnyerte a Royal Rumble-t. Ezzel jogot szerzett arra, hogy a WrestleMania 21 főmérkőzésén az általa választott világbajnok ellen birkózzon.
Annak érdekében, hogy Batista inkább kihívja a WWE bajnok John "Bradshaw" Layfieldet, mint őt, Triple H kitalált egy tervet, hogy Batistát egy olyan limuzinnal ültessék át, amely hasonló volt ahhoz, amelyet Layfield használt. Batista először nem akart segítséget kérni az Evolutiontől JBL elleni küzdelemben. Triple H azt mondta, hogy az Evolutionnek össze kell tartania, és mégis vele tartott. Triple H kimentette őt a járműből, mielőtt elütötték volna. Batista az Evolution tagjait hallgatva jött rá a tervre, amikor azok nem tudtak róla. Aláírt egy szerződést a világbajnok Triple H elleni mérkőzésre a WrestleMania 21-en. Batista 2005. április 3-án a WrestleMania 21-en megnyerte a Nehézsúlyú világbajnoki címet.
2005. június 30-án Batista visszakerült a SmackDown! JBL és Batista 2005. július 24-én a Great American Bash-en birkózott a bajnoki címért. JBL diszkvalifikációval legyőzte Batistát, miután a bíró látta, hogy Batista egy acélszéket használ. A 2005. augusztus 21-i SummerSlamen egy No-Holds-Barred mérkőzésen birkóztak. Batista legyőzte JBL-t és ezzel megnyerte a bajnoki címet.
A WWE.com arról számolt be, hogy Batista izomszakadást szenvedett a hátában a 2005. november 11-i SmackDown! felvételén. A tervek szerint Batista 2005. november 18-án megvédte volna a címét egy Eddie Guerrero és Randy Orton elleni mérkőzésen. A mérkőzésre nem került sor Eddie Guerrero 2005. november 13-án bekövetkezett halála miatt.
2006
2006. január 9-én a WWE.com bejelentette, hogy Batistának elszakadt a jobb tricepsze a Mark Henry elleni mérkőzést követően a 2006. január 8-i élő eseményen. Másnap a WWE.com bejelentette, hogy a sérülése miatt Batista kénytelen volt lemondani a Nehézsúlyú világbajnoki címről a 2006. január 10-i SmackDown! felvételen (2006. január 13-án adták le). Batistát 2006. január 12-én megműtötték a karján.
Batista 2006. július 7-én tért vissza. Batista megnyerte első televíziós mérkőzését visszatérése óta, egy hatfős tag mérkőzést, ahol Rey Mysterio és Lashley King Booker, Finlay és Mark Henry ellen lépett fel. Furcsa módon Mark Henry megsérült, és nem tudott birkózni a kettejük közötti mérkőzésen a The Great American Bash-en. Batista többször is megpróbálta visszaszerezni a bajnoki címet, mielőtt végül 2006. november 26-án Booker T-től visszaszerezte azt.
2007
Két hónappal később a WrestleMania 23-on Batista elvesztette a bajnoki címet a Royal Rumble mérkőzés győztese, az Undertaker ellen. A 2007-es Backlash-en egy döntetlenre végződő mérkőzésen folytatták a harcot a címért. A két férfi közötti május 11-i Steel Cage mérkőzés után Edge a Money in the Bank cím lehetőségét kihasználva megnyerte a címet az Undertaker-től. Ezt követően Batista háromszor is kihívta Edge-et, de soha nem nyerte meg a bajnoki címet. A harmadik mérkőzésen elhangzott, hogy ha Batista veszít, akkor már nem kaphat újabb esélyt a Nehézsúlyú világbajnoki címre, míg Edge bajnok marad.
Edge később megsérült, és lemondott az övről, mielőtt a 2007-es Great American Bash pay-per-view-n Kane ellen birkózott volna. The Great Khali lett az új Nehézsúlyú világbajnok, aki megnyerte a Battle Royal-t és kiejtette Batistát. Batista és Kane megmérkőzött Khalival a The Great American Bash-en, ahol Khali megtartotta a címet. Batista végül legyőzte Khalit, és Rey Mysterio Jr. , a WWE Unforgiven-en, hogy nyolc egymást követő próbálkozás után megszerezze harmadik Nehézsúlyú világbajnoki címét. Batista a második ember, aki kiütötte The Great Khalit, az első John Cena volt.
2010
Batista ezután 2010 februárjában belekeveredett a WWE elnöke, Vince McMahon és Bret Hart rivalizálásába, amikor McMahon segített neki megtámadni Hartot; John Cena megpróbálta megmenteni Hartot, de végül Batista támadta meg. Február 21-én az Elimination Chamber-en, fizetségként azért, hogy Batista megtámadta Hartot, McMahon megengedte, hogy Batista megmérkőzzön Cenával a WWE bajnoki címért, közvetlenül azután, hogy Cena megnyerte a címet az Elimination Chamber mérkőzésen. Batista megnyerte a mérkőzést és második WWE bajnoki címét, aminek következtében Batista visszaköltözött a Raw-ra. Március 28-án, a WrestleMania XXVI-on Batista elvesztette a WWE bajnoki címet John Cenával szemben a visszavágón, ezzel 35 napos uralkodása véget ért. Batista április 25-én az Extreme Rules-on egy Last Man Standing mérkőzésen kapta meg a visszavágót a címért, de Cena legyőzte, miután Cena a lábát a ringoszlop köré szalagozta, így nem tudott felállni. Batista és Cena május 23-án az Over the Limit-en ismét összecsapott a WWE bajnoki címért, de ismét nem sikerült visszaszereznie a címet Cenától egy "I Quit" mérkőzésen. A következő este a Raw adásában Batista kerekesszékben nyitotta meg a műsort, és azt állította, hogy jogi lépéseket fog tenni Cena és a WWE ellen a sérülései miatt (amelyekről 2014-ben kiderült, hogy az L1-es gerincének jogos kompressziós törése). Promóját a Raw új vezérigazgatója, Bret Hart szakította félbe, aki azt kérte, hogy a sérült Randy Ortonnal nézzen szembe, hogy az új Fatal 4-Way pay-per-view-n újra Cena ellenében kvalifikálhassa magát a WWE bajnoki címért. Batista ezt visszautasította, és kilépett a cégtől, miután Hart Ortont nevezte meg vesztesnek. Profilját ezt követően áthelyezték a WWE.com öregdiák oldalára. Később egy interjúban azt mondta, hogy azért hagyta el a WWE-t, mert nem tetszett neki az az irány, amerre a cég halad, és nem fog egyhamar visszatérni.
Visszatérés a WWE-be (2014)
A 2013. december 23-i Raw epizódban leadtak egy vignettet, amely bejelentette Batista visszatérését a 2014. január 20-i Raw epizódban. Később bejelentették, hogy Batista részt vesz a 2014-es Royal Rumble mérkőzésen. Batista visszatért, hogy szembeszálljon a WWE Nehézsúlyú világbajnokával, Randy Ortonnal a január 20-i Raw adásban, és megfogadta, hogy megnyeri a Royal Rumble mérkőzést, és bajnok lesz a WrestleManián. Később aznap este Batista szembeszállt Alberto Del Rióval, aki már hetek óta gúnyolódott vele, és végül egy Batista Bombával támadta meg. Hat nappal később a Royal Rumble-en Batista a 28. helyen lépett be a Rumble-meccsre, és Roman Reignst kiejtve megnyerte a mérkőzést, így ő lett az ötödik pankrátor, aki több Rumble-meccset is megnyert. Az élő közönség negatívan reagált Batistára, és Reignsnek (az elmúlt egy év gazembere) és Daniel Bryannak (aki nem vett részt a mérkőzésen) szurkolt. A közönség Reigns kiesése után is folytatta Batista kifütyülését. Miután a műsor lement, Batista kigúnyolta Bryant, és középső ujjával a tömeg felé mutatott. A február 3-i Raw adásban Batista szembekerült és végül Del Rio megtámadta, mielőtt elkergette volna. Batista a következő héten visszavágott, és powerbombázta Del Riót a bemondóasztalon keresztül. Az Elimination Chamber eseményen és az azt követő Raw-n a Del Rio elleni mérkőzések során a szurkolók erősen kifütyülték. Batista megnyerte a mérkőzést az Elimination Chamber-en, de továbbra is szenvedett a szurkolók tomboló reakcióitól a "Boo-tista" skandálással. Batista a február 28-i SmackDownon válaszolt a közönségnek, mondván, hogy nem azért jött vissza, hogy kedveljék, és megígérte, hogy ő lesz a következő WWE Nehézsúlyú világbajnok, így ismét visszatért a gonosztevő szerepébe, és gúnyolódott más szupersztárokkal, mondván, hogy ők nem "igazi férfiak". Bryan bekerült a WrestleMania főmérkőzésébe, miután legyőzte Triple H-t a show nyitómérkőzésén. Bryan végül megnyerte a WrestleMania XXX tripla fenyegetéses mérkőzést, és arra kényszerítette Batistát, hogy koppintson, és ezzel megnyerte a WWE Nehézsúlyú világbajnoki címet.
A következő este a Raw adásában Batista és Orton összeállt, hogy megküzdjenek a The Usos-szal a WWE Tag Team bajnoki címért, de a mérkőzés nem ért véget, mivel mindkét csapatot számolták ki. Később aznap este Batista és Orton Kane-nel együtt megtámadta Bryant, mielőtt megvédte volna a címét Triple H ellen. Mielőtt Triple H legyőzte volna Bryant, a The Shield közbeszólt, és megdöfte Triple H-t, majd kiütötte Batistát, Ortont és Kane-t, így Bryan diszkvalifikációval megtartotta a címét. A Raw április 14-i adásában Batista, Triple H és Randy Orton lejöttek a ringbe, hogy megtámadják a The Shieldet a 11 a 3 elleni handicap mérkőzésük után, az Evolution nevét és témáját használva. Az Extreme Rules-on az Evolution kikapott a The Shieldtől. A Paybacken az Evolution ismét kikapott a Shieldtől. A Raw június 2-i kiadásán Batista (kayfabe) kilépett a WWE-ből, miután Triple H megtagadta tőle a WWE Nehézsúlyú világbajnoki cím megszerzését; ezt azért tette, hogy Batista lekerüljön a WWE TV-ről, hogy a Guardians of the Galaxy-t népszerűsíthesse.
Nyugdíjas és legendák program (2014-től napjainkig)
2014 decemberében Batista bejelentette, hogy visszavonul a profi pankrációtól. 2015 januárjában a WWE bejelentette, hogy Batista aláírta a Legendák szerződését.
Harmadik visszatérés a WWE-be (2018)
2018. október 16-án Batista ismét egyesült az Evolution többi tagjával. Ez a SmackDown 1000. epizódjában való szereplés miatt történt.
