Batista WWE'de ilk olarak 9 Mayıs 2002'deki SmackDown programında Deacon Batista olarak göründü. Kendisi D-von Dudley'in bodyguardı görevini üstlendi. Ama en sonunda Batista D-von'a ihanet etti ve onu bir powerbomb çekerek yendi. Daha sonra Batista sakatlandı ve belli bir süre ortalarda görünmedi.
David Batista oluşu ve Evolution'daki rolü
Batista Smackdown'da
Batista SmackDown!'da herkesi yendi.2005 Draft Lottery'nin son ismi olarak geçer ve JBL ile kemer mücadelesine başlar. Kemerini iki kez JBL`e karşı başarıyla korur. Ardından Eddie Guerrero ile karşılaşmaya başlar. İkisi sadece 1 maç yaparlar, o maçı Batista kazanır. Ardından Batista 2005 Survivor Series'de Smackdown! takımının liderliğini üstlenir, takımında 2. elenen olur ama yine de maçı Smackdown! kazanır. Daha sonra Batista Rey Mysterio ile Tag kurar ve WWE Tag Team kemerlerini MNM'den alır. Bu şampiyonluk sadece 1 hafta sürer; sonraki hafta bir rövanş maçı yapılır ve maça Mark Henry karışarak Tag Team kemerlerinin MNM'e geri dönmesini sağlar. Birkaç hafta sonra Batista'nın sakatlığı yine nükseder ve güreşemeyecek hale gelir; bu yüzden dünya ağırsiklet şampiyonluğunu bırakmak zorunda kalır. Batista ardından başarılı bir ameliyat sonucu rehabilitasyon dönemine girer ve No Way Out 2006 programında görünür.Batista Temmuz 2006'da ringlere geri döner ve Summerslam 2006'da King Booker ile kemer maçına çıkar ama kemeri kazanamaz.Daha sonra King Booker ile Survivor Series 2006'te karşılaşırlar.Batista Booker'ı yenerek ana kemeri ikinci kez kazanır.Kemeri Royal Rumble (2007)'de Mr.Kennedy'ye karşı koruduktan sonra 2007 Royal Rumble'ı kazanan Undertaker Batista ile kemer maçı yapmak istediğini belirtir Wrestlin Mania 23'e kadar birbirlerini satarlar No Way Out ta takım olurlar ama Batista o maçta Undertaker'a bir spinebuster hediye ederek onu satar Undertaker bir RAW daki programdada Undertaker Batista'yı satmıştı ve içleri birbirlerine karşı kin ve nefretle dolmuştu.VE nihayet Wrestling Mania 23 gelmişti müthiş bir maın sonrasında Batista'nın yaptığı Batista Bomb da Undertaker'a yetmeyince sonunda Undertaker o müthiş Tobmstone'u çakarak yeni Dünya Ağırsiklet şampiyonu olmuştu.Bu ikili Backlash te bir Last Man Standding maçına çıktılar ve o maç berabere bitti ve kemer yine Undertaker'da kaldı ve 2 hafta sonra bir maç daha oldu ama Undertaker saktlanmıştı ve kemeri Batista alıcak diye tahmin ediyorlardı ama o maçda berabere bitti.Ama maçtan sonra Mark Henry Undertaker'a saldırdı. Wresling Mania'da MITB'yi kazanan Edge Undertaker'a bir spear vurduktan sonra Yeni Dünya Ağırsiklet Şampiyonu olmuştur.Batista bir hafta sonraki maçta Judgment Day'da Edge'le maç yapma şansı kazanmıştı.Judgment Day'de spinebuster yaptıktan sonra sargılı olan ayağıyla uğraşırken aniden Edge kitledi ve maçı Edge kazandı.Bundan sonraki maç One Night Stand'de Kafes maçında Edge yine şansıyla kazanmıştı.Venegance taki maç Batista'nın son şansıydı ring dışında bir Batista Bomb yaptıktak sorna ringe 10 saniyede giremediği için maçı Edge kazanmıştı.Smackdown 2 hafta sonra Khali Great American Bash de kendine rakip arıyodu ve Batista geldi.Bu maç kesinleşmişti ama son anda Edge'in sakatlanmasıyla bir 20 kişilik Battle Royal yapıldı bu maça Batista'da kaldı son üçe kalmıştı ama Kane'le uğrşırken Khali ikisinide eleyip şampiyon Khali oldu.Bundan 2 gün sonra The Great American Bash de Batista Kane Khali arasında bir maç yaşandı bu maçı da Khali kazandı.Batista Summerslam de de Khali nin rakb oldu bu teke tek maçtı bu maçta Khali ne yaptıysa Batista'yı yenemedi.En sonunda sandalye ile vurarak diskalifiye ile maçı kazandı.Ve en son Unforgiven'da Batista ve Batista'nın yakın arkadaşı Rey Mysterio ve Khali arasında üçlü bir maç yapıldı.Bu maçı Batista kazandı ve Dünya Ağırsiklet şampiyonu oldu.No Mercy'de Batista kemerini Hin Hapisanesi Maçında(Punjabi Prison Match) de Khali ye karşı korudu.İlerleyen günlerde Cyber Sunday de kemerini Undertaker'a karşı korudu.Survivor Series de de Hell İn A Cell maçında Undertaker maçı bitince maça Edge'in karışmasıyla Batista kazandı.Armageddon da ise Batista vs Undertaker vs Edge maçı yaşandı ve Edge kendine benzer iki adam bulup(Zack Ryder ve Curt Hawkins) ile hile yaparak kazandı.Bu olaydan 4 gün sonra haftalık Smackdown programında Batista vs Edge ve Curt Hawkis vs Zack Ryder maçı yaşandı Dünya Ağır Siklet maçı oldu bu maçı Batista kazandı ama sadece gerçek Edge'i yenerse diye kazanıtr diye kural getirdi Edge'in sevgilisi ve Smackdown menejeri Vickie Guerero.Batista bu maçı diskalifiye ile kazandığı için kemeri alamadı.
Bu arada Batista 2008 draft'ta Raw'a transfer olur. Edge'le Batista maça başlıyor Batista ilerleyen dakikalarda Edge'nin işini bitiriyor ve tuşa gidiyor ama hakem tam üçüncü vuruşunu yapacakken GM Vickie hakemin ayağından çekiyor ve hakem chavo gıurero oluyor.(la famili üyesi)Edge kemeri Batista'nın kafasına vurmasın rağmen diskalifiye edilmiyor çünkü hakem Chavo ve Edge maçı kazanıyor.Sonra 30 Haziran tarihli Raw şovunda Edge ringe çıkıp konuşma yaptı ve bu konuşmasında Rawda bu beni son görüşünüz, bu kemeri benden kimse alamaz dedi ve tam çıkacakken BATİSTA geldi ve Edge'yi pataklayıp gitti.Daha sonra Cm Punk geldi ve MİTB hakkını kullanarak yeni WORLD HEAWYWEİGHT CHAMPİON oldu. JBL, BATİSTA, KANE, JOHN CENA arasında yapılan fatal four way maçını Batista kazanınca The Great American Bash'da Cm Punk ile dünya şampiyonluğu için maç yapmaya hak kazandı.Ama The Great American Bash 'da Kane'ninde maça karışması ile Cm Punk kemerini korudu.Bir gün sonra yani raw'da Batista Cm Punk'a meydan okudu ve world heavyweight champiomship maça çıktılar maça jbl'in karışması sonucu maç durduruldu ve kemer yine CM PUNK'da kaldı.Yeni Raw GM'i Mike Adamle (Mayk Edımli) ilk görevi olarak SummerSlam'da John Cena vs. Batista maçı ayarladı.Bundan bir hafta sonra ikisi world tag team kemerlerini birlikte kazandılar.Ama bu onları dost etmek yerine aralarındaki rekabeti maksimim boyutlara taşıdı diyebiliriz.Bir hafta sonra kemeri kaptırdılar ama bu kimsenin umurunda değildi.SummerSlam'daki zorlu maçı Batista kazandı ama yaptığı batista bomb sonrası Cena sakatlandı.Batista buna rağmen Cena'ya saygı duyduğunu ve ona şans dilediğini söyledi bu çekişmede böylece sonlandı.raw scramble de göründü ama kazanamadı.avantaj batistadayken rey le oraşırken chris jericho son saniyelerde tuş edip kemeri aldı.ardınan raw programında batista vs chris jericho maçı ayarlandı ama maçın ortasında maç handicap maçı oldu(chris jericho and jbl vs batista)hakemin görmediği anda jbl girip bitirici hareketi yaptı.chris jericho hemen tuş etti.maçı kazandı.maçtan sonra lance cade and jbl batistayı dövdüler. bir ırıs whip yaparlarken batista ikisinide yıkıyor.batista kendine gelip jbl ya spinebuster lance cade e batista bombası yapıp bol bol taunt yapıyor.Kendisini bu aralar pek iyi görmemekteyiz hadi hayırlısı...Son olarak raw da Cena nın world şampiyonu olması üzerine triple threat maç çekildi.Bu maç No 1.Contender ve kazanan Dünya şampiyonluk için CENA ile Armageddon da yapcaktı.Bu maç Rko vs Y2j vs Batista arasındaydı.Ve bu maçı chris jericho aldı Armageddon 2008 de CENA ya rakip oldu...Batista ile orton arasında bir maç ayrlandı ve bu maçı batista kazandı... 2009 extreme rules da randy ortonu steel cage maçında batista bomb ile yenerek yeni wwe şampiyonu olmuştur.
Kazandığı kemerler ve ödüller
Ohio Valley Wrestling (3 kere[bu kemeri en çok o korumuştur]
OVW Heavyweight Championship (3 kere)
Pro Wrestling Illustrated (3 kere)
World Wrestling Entertainment
World Heavyweight Championship(4 kere)
WWE Tag Team Championship (1 kere) - Rey Mysterio ile
World Tag Team Championship (3 kere)- [[Ric Flair]2003 2005 arası] ve
John Cena ile (2008 de )
Royal Rumble 2005 galibi (28.sıradan girmiştir)
Wrestling Observer Newsletter
Yılın feudu ödülü (2005)- HHH ile
2005' in en iyi powerhouse' u
WWE Championship (1 Kere)