Ο Batista δοκιμάστηκε στο WCW Power Plant, αλλά ο Sgt. Buddy Lee Parker του είπε ότι δεν θα τα κατάφερνε ποτέ στην πάλη. Στη συνέχεια πήγε στο WWF. Τον έστειλαν να δουλέψει με τον Afa Anoa'i. Πάλεψε στην προώθηση WXW του Anoa'i υπό τον Kahn.
Πάλη στην κοιλάδα του Οχάιο (2000-2002)
Ο Batista έκανε το ντεμπούτο του στο Ohio Valley Wrestling το 2000. Κατά τη διάρκεια της θητείας του στο OVW ονομάστηκε Λεβιάθαν. Κατέκτησε το πρωτάθλημα βαρέων βαρών του OVW από τον "The Machine" Doug Basham. Αφού έχασε τη ζώνη από τον The Prototype, ο Batista έφυγε από το OVW για το WWF.
World Wrestling Entertainment
Ξεκίνησε την καριέρα του στο WWE στις 9 Μαΐου 2002 ως Deacon Bautista, ο Batista είχε τον πρώτο του αγώνα στο WWE σε έναν αγώνα tag με τον D-Von εναντίον του Randy Orton και του Faarooq. Ο Μπατίστα κέρδισε τον Όρτον για να κερδίσει αυτόν τον αγώνα. Ο Batista μετακόμισε αργότερα στο RAW και μετονομάστηκε σε Dave Batista (ή απλά Batista). Ενώθηκε με τον Ric Flair και πάλεψε πολλές φορές με τον Kane, τον οποίο νίκησε στο πρώτο του pay-per-view στο Armageddon του 2002.
2003-2004
Τον Ιανουάριο του 2003, ο Batista ενώθηκε με τους Triple H, Ric Flair και Randy Orton για να σχηματίσουν την ομάδα Evolution. Ο Μπατίστα δεν πάλεψε για μεγάλο μέρος του 2003, αφού έπαθε ρήξη στο δεξί του τρικέφαλο. Ο Μπατίστα ξανατραυμάτισε τον τρικέφαλό του κατά τη διάρκεια της προπόνησης. Είχε περισσότερα προβλήματα όταν μετά τη δεύτερη χειρουργική επέμβαση για την αποκατάσταση του τρικέφαλου του έπαθε μόλυνση. Χρειάστηκε μια τρίτη χειρουργική επέμβαση για να καθαρίσει τη μόλυνση. Επέστρεψε στις 20 Οκτωβρίου παρεμβαίνοντας σε έναν αγώνα μεταξύ του Goldberg και του Shawn Michaels.
Στο Armageddon 2003, ο Batista έλαβε μέρος σε δύο αγώνες. Έχασε από τον Shawn Michaels σε έναν μονό αγώνα, αλλά κέρδισε έναν ομαδικό αγώνα μαζί με τον Ric Flair για να γίνουν οι Παγκόσμιοι Πρωταθλητές Ομάδων Ταγκ. Μέχρι το τέλος του PPV, και τα τέσσερα μέλη του Evolution κατείχαν όλα τα ανδρικά πρωταθλήματα στο RAW.
Οι Batista και Flair κράτησαν τους τίτλους μέχρι τις 16 Φεβρουαρίου 2004, όταν ηττήθηκαν από τους Booker T και Rob Van Dam. Αργότερα κέρδισαν ξανά τους τίτλους για σύντομο χρονικό διάστημα.
2005
Καθώς ξεκινούσε το 2005, ο Triple H πίστευε ότι ο Batista γινόταν απειλή για το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών του. Ο Triple H είπε στον Batista να μην συμμετάσχει στο Royal Rumble. Είπε ότι θα ήταν εγωιστικό εκ μέρους του να το κάνει και ότι θα έπρεπε να βοηθήσει τον Triple H να κρατήσει τον τίτλο. Ο Dave μπήκε ούτως ή άλλως και συνέχισε να κερδίζει το Royal Rumble. Αυτό του έδωσε το δικαίωμα να παλέψει στο main event του WrestleMania 21 εναντίον του Παγκόσμιου Πρωταθλητή της επιλογής του.
Σε μια προσπάθεια να πείσει τον Batista να προκαλέσει τον πρωταθλητή του WWE John "Bradshaw" Layfield και όχι αυτόν, ο Triple H δημιούργησε ένα σχέδιο για να πατήσει τον Batista με μια λιμουζίνα παρόμοια με αυτή που χρησιμοποιούσε ο Layfield. Στην αρχή, ο Batista δεν ήθελε βοήθεια από την Evolution για να αντιμετωπίσει τον JBL. Ο Triple H είπε ότι το Evolution έπρεπε να μείνει ενωμένο και πήγε μαζί του ούτως ή άλλως. Ο Triple H τον έσωσε από το όχημα πριν τον χτυπήσει. Ο Batista έμαθε για το σχέδιο ακούγοντας τα μέλη του Evolution όταν δεν ήξεραν ότι ήταν εκεί. Υπέγραψε συμβόλαιο για έναν αγώνα με τον Παγκόσμιο Πρωταθλητή Triple H στο WrestleMania 21. Ο Batista συνέχισε να κερδίζει το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών στις 3 Απριλίου 2005 στο WrestleMania 21.
Στις 30 Ιουνίου 2005 ο Batista μεταφέρθηκε πίσω στο SmackDown! Ο JBL και ο Batista πάλεψαν για το πρωτάθλημα στο Great American Bash στις 24 Ιουλίου 2005. Ο JBL νίκησε τον Batista με αποκλεισμό αφού ο διαιτητής είδε τον Batista να χρησιμοποιεί μια ατσάλινη καρέκλα. Πάλεψαν στο SummerSlam στις 21 Αυγούστου 2005 σε έναν αγώνα No-Holds-Barred. Ο Batista κέρδισε τον JBL για να κερδίσει τον τίτλο του πρωταθλητή.
Το WWE.com ανέφερε ότι ο Μπατίστα υπέστη ρήξη μυών στην πλάτη του κατά τη διάρκεια της μαγνητοσκόπησης για την έκδοση του SmackDown! στις 11 Νοεμβρίου 2005. Είχε προγραμματιστεί ο Batista να υπερασπιστεί τον τίτλο του σε έναν αγώνα με τον Eddie Guerrero και τον Randy Orton στις 18 Νοεμβρίου 2005. Ο αγώνας δεν πραγματοποιήθηκε λόγω του θανάτου του Eddie Guerrero στις 13 Νοεμβρίου 2005.
2006
Στις 9 Ιανουαρίου 2006, το WWE.com ανακοίνωσε ότι ο Batista έπαθε ρήξη στον δεξιό τρικέφαλο μετά από έναν αγώνα με τον Mark Henry σε μια ζωντανή εκδήλωση στις 8 Ιανουαρίου 2006. Την επόμενη μέρα, το WWE.com ανακοίνωσε ότι, λόγω του τραυματισμού του, ο Batista αναγκάστηκε να παραιτηθεί από το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών στο taping του SmackDown! στις 10 Ιανουαρίου 2006 (προβλήθηκε στις 13 Ιανουαρίου 2006). Ο Μπατίστα υποβλήθηκε σε χειρουργική επέμβαση στο χέρι του στις 12 Ιανουαρίου 2006.
Ο Batista επέστρεψε στις 7 Ιουλίου 2006. Ο Batista κέρδισε τον πρώτο του τηλεοπτικό αγώνα μετά την επιστροφή του, έναν αγώνα tag έξι ατόμων με τον Rey Mysterio και τον Lashley να αντιμετωπίζουν τον King Booker, τον Finlay και τον Mark Henry. Περιέργως, ο Mark Henry ήταν τραυματισμένος και δεν μπόρεσε να παλέψει στον αγώνα μεταξύ τους στο The Great American Bash. Ο Batista έκανε αρκετές προσπάθειες να κερδίσει πίσω τον τίτλο του πρωταθλητή πριν τελικά τον κερδίσει πίσω από τον Booker T στις 26 Νοεμβρίου 2006.
2007
Δύο μήνες αργότερα, στη WrestleMania 23, ο Batista έχασε το πρωτάθλημα από τον νικητή του αγώνα Royal Rumble, The Undertaker. Συνέχισαν να παλεύουν για τον τίτλο μέχρι την ισοπαλία σε έναν αγώνα στο Backlash του 2007. Μετά από έναν αγώνα Steel Cage Match μεταξύ των δύο ανδρών στις 11 Μαΐου, ο Edge κέρδισε τον τίτλο από τον Undertaker χρησιμοποιώντας την ευκαιρία του τίτλου Money in the Bank. Στη συνέχεια, ο Batista προκάλεσε τον Edge τρεις φορές, αλλά δεν κέρδισε ποτέ το πρωτάθλημα. Ο τρίτος αγώνας περιελάμβανε τη δήλωση ότι αν ο Batista έχανε, δεν θα μπορούσε πλέον να πάρει άλλη ευκαιρία για το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών, ενώ ο Edge παραμένει πρωταθλητής.
Αργότερα ο Edge τραυματίστηκε και εγκατέλειψε τη ζώνη λίγο πριν παλέψει με τον Kane στο Great American Bash του 2007. Ο Great Khali έγινε ο νέος Παγκόσμιος Πρωταθλητής Βαρέων Βαρών, κερδίζοντας ένα Battle Royal και αποκλείοντας τον Batista. Ο Batista και ο Kane αντιμετώπισαν τον Khali στο The Great American Bash, όπου ο Khali διατήρησε τον τίτλο. Ο Batista νίκησε τελικά τον Khali και ο Rey Mysterio, Jr. , στο WWE Unforgiven για να διεκδικήσει το τρίτο του Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών μετά από οκτώ συνεχόμενες προσπάθειες. Ο Batista είναι ο δεύτερος άνθρωπος που κερδίζει τον Great Khali, ο πρώτος ήταν ο John Cena.
2010
Στη συνέχεια, ο Batista ενεπλάκη στην αντιπαλότητα του προέδρου του WWE Vince McMahon και του Bret Hart τον Φεβρουάριο του 2010, βοηθώντας τον McMahon να επιτεθεί στον Hart.Ο John Cena προσπάθησε να σώσει τον Hart, αλλά τελικά δέχθηκε επίθεση από τον Batista. Στις 21 Φεβρουαρίου στο Elimination Chamber, ως πληρωμή για την επίθεση του Batista στον Hart, ο McMahon επέτρεψε στον Batista να αντιμετωπίσει τον Cena για το πρωτάθλημα WWE αμέσως μετά την κατάκτηση του τίτλου από τον Cena σε έναν αγώνα Elimination Chamber. Ο Μπατίστα θα κερδίσει τον αγώνα και το δεύτερο πρωτάθλημά του στο WWE, με αποτέλεσμα ο Μπατίστα να επιστρέψει στο Raw. Στις 28 Μαρτίου στο WrestleMania XXVI ο Batista έχασε το πρωτάθλημα WWE από τον John Cena σε έναν επαναληπτικό αγώνα, τερματίζοντας τη βασιλεία του σε 35 ημέρες. Ο Batista έλαβε τη ρεβάνς του για τον τίτλο σε ένα Last Man Standing στις 25 Απριλίου στο Extreme Rules, αλλά ηττήθηκε από τον Cena αφού ο Cena έδεσε τα πόδια του γύρω από έναν στύλο του ρινγκ, εμποδίζοντάς τον να σηκωθεί όρθιος. Ο Batista και ο Cena αναμετρήθηκαν ξανά για το πρωτάθλημα WWE στις 23 Μαΐου στο Over the Limit, αλλά απέτυχε και πάλι να ανακτήσει τον τίτλο από τον Cena σε έναν αγώνα "I Quit". Το επόμενο βράδυ στο Raw, ο Batista άνοιξε την εκπομπή σε αναπηρικό καροτσάκι και ισχυρίστηκε ότι θα κινηθεί νομικά εναντίον του Cena και του WWE για τους τραυματισμούς του (για τους οποίους αποκάλυψε το 2014 ότι επρόκειτο για νόμιμο κάταγμα συμπίεσης της σπονδυλικής στήλης L1). Το promo του διακόπηκε από τον νέο Γενικό Διευθυντή της Raw, Bret Hart, ο οποίος του ζήτησε να αντιμετωπίσει τον τραυματισμένο Randy Orton για να προκριθεί για μια ευκαιρία να πάρει το πρωτάθλημα WWE εναντίον του Cena και πάλι στο νέο Fatal 4-Way pay-per-view. Ο Batista αρνήθηκε και παραιτήθηκε από την εταιρεία, αφού ο Hart όρισε τον Orton νικητή by forfeit. Το προφίλ του μεταφέρθηκε στη συνέχεια στη σελίδα αποφοίτων του WWE.com. Αργότερα δήλωσε σε συνέντευξή του ότι έφυγε από το WWE επειδή δεν του άρεσε η κατεύθυνση που ακολουθούσε η εταιρεία και δεν θα επέστρεφε σύντομα.
Επιστροφή στο WWE (2014)
Στο επεισόδιο της 23ης Δεκεμβρίου 2013 του Raw, προβλήθηκε ένα βινιέτα που ανακοίνωνε την επιστροφή του Batista στο επεισόδιο της 20ής Ιανουαρίου 2014 του Raw. Αργότερα ανακοινώθηκε ότι ο Batista θα συμμετείχε στον αγώνα Royal Rumble του 2014. Ο Batista επέστρεψε για να αντιμετωπίσει τον Παγκόσμιο Πρωταθλητή Βαρέων Βαρών του WWE Randy Orton στο Raw της 20ης Ιανουαρίου και ορκίστηκε να κερδίσει το Royal Rumble Match και να γίνει πρωταθλητής στο WrestleMania. Αργότερα εκείνο το βράδυ, ο Batista αντιμετώπισε τον Alberto Del Rio, ο οποίος τον ειρωνευόταν για αρκετές εβδομάδες, και τελικά του επιτέθηκε με Batista Bomb. Έξι ημέρες αργότερα στο Royal Rumble, ο Batista μπήκε στον αγώνα Rumble στο νούμερο 28 και απέκλεισε τον Roman Reigns για να κερδίσει τον αγώνα, και έγινε ο πέμπτος παλαιστής που κέρδισε πολλούς αγώνες Rumble. Το ζωντανό κοινό αντέδρασε αρνητικά απέναντι στον Batista, ζητωκραυγάζοντας τον Reigns (έναν κακόβουλο χαρακτήρα τον τελευταίο χρόνο) και τον Daniel Bryan (ο οποίος δεν συμμετείχε στον αγώνα). Το κοινό συνέχισε να αποδοκιμάζει τον Batista μετά τον αποκλεισμό του Reigns. Μετά τη λήξη της εκπομπής, ο Μπατίστα χλεύασε τον Μπράιαν και έδειξε με το μεσαίο δάχτυλο το πλήθος. Στο Raw της 3ης Φεβρουαρίου, ο Batista ήρθε αντιμέτωπος και τελικά δέχθηκε επίθεση από τον Del Rio πριν τον διώξει. Ο Batista ανταπέδωσε την επόμενη εβδομάδα, κάνοντας powerbombing στον Del Rio μέσα από το τραπέζι ανακοινώσεων. Στην εκδήλωση Elimination Chamber και στο επόμενο Raw, αποδοκιμάστηκε έντονα από τους οπαδούς κατά τη διάρκεια των αγώνων με τον Del Rio. Ο Batista κέρδισε τον αγώνα στο Elimination Chamber, αλλά συνέχισε να υφίσταται τις φρικτές αντιδράσεις των οπαδών με τα συνθήματα "Boo-tista". Ο Batista απάντησε στο κοινό στο SmackDown της 28ης Φεβρουαρίου, λέγοντας ότι δεν επέστρεψε για να τον συμπαθήσουν και υποσχόμενος να γίνει ο επόμενος Παγκόσμιος Πρωταθλητής WWE World Heavyweight, επιστρέφοντας έτσι στο ρόλο του κακού για άλλη μια φορά και κοροϊδεύοντας άλλους superstars δηλώνοντας ότι δεν είναι "αληθινοί άντρες". Ο Bryan προστέθηκε στο main event της WrestleMania μετά τη νίκη του επί του Triple H στον εναρκτήριο αγώνα του show. Ο Bryan θα κερδίσει τελικά τον αγώνα τριπλής απειλής στην WrestleMania XXX, αναγκάζοντας τον Batista να κάνει tap out και κερδίζοντας το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών του WWE στη διαδικασία.
Το επόμενο βράδυ στο Raw, ο Batista και ο Orton συνεργάστηκαν για να αντιμετωπίσουν τους The Usos για το WWE Tag Team Championships, αλλά ο αγώνας έληξε χωρίς αγώνα λόγω του ότι και οι δύο ομάδες μετρήθηκαν έξω. Αργότερα εκείνο το βράδυ, ο Batista και ο Orton, μαζί με τον Kane, επιτέθηκαν στον Bryan πριν αυτός υπερασπιστεί τον τίτλο του ενάντια στον Triple H. Πριν ο Triple H μπορέσει να νικήσει τον Bryan, η The Shield διέκοψε τον Triple H με λόγχη και έβγαλε εκτός μάχης τους Batista, Orton και Kane, με αποτέλεσμα ο Bryan να διατηρήσει τον τίτλο του μέσω αποκλεισμού. Στην έκδοση της 14ης Απριλίου του Raw, ο Batista, ο Triple H και ο Randy Orton κατέβηκαν στο ρινγκ για να επιτεθούν στους The Shield μετά τον αγώνα τους 11 εναντίον 3 χάντικαπ, χρησιμοποιώντας το όνομα και το θέμα του Evolution. Στο Extreme Rules, το Evolution έχασε από την The Shield. Στο Payback, το Evolution έχασε και πάλι από την Ασπίδα. Στις 2 Ιουνίου στην έκδοση του Raw, ο Batista (kayfabe) εγκατέλειψε το WWE αφού ο Triple H του αρνήθηκε μια ευκαιρία για το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών του WWE- αυτό έγινε για να διαγραφεί ο Batista από την τηλεόραση του WWE ώστε να προωθήσει τους Guardians of the Galaxy.
Πρόγραμμα συνταξιοδότησης και θρύλων (2014-σήμερα)
Τον Δεκέμβριο του 2014, ο Batista ανακοίνωσε ότι αποσύρεται από την επαγγελματική πάλη. Τον Ιανουάριο του 2015, το WWE ανακοίνωσε ότι ο Μπατίστα υπέγραψε συμβόλαιο με τους Legends.
Τρίτη επιστροφή στο WWE (2018)
Στις 16 Οκτωβρίου 2018, ο Batista ενώθηκε ξανά με το υπόλοιπο Evolution. Αυτό έγινε για μια εμφάνιση στο 1000ό επεισόδιο του SmackDown.
