BATISTA fait ses débuts en juillet 1999 au cours d'un gala de la WXW. Gillberg ayant lancé un défi à n'importe quel catcheur, Batista fait son apparition et démolit le catcheur. Batista continue son carnage en démolissant d'autres catcheurs jusqu'à ses débuts sous le pseudonyme de Kahn en octobre 1999. Il détruit toutes formes de compétitions sur le ring et finalement se fait remarquer par des officiels de la Ohio Valley Wrestling. il signe à cette compagnie et y fait ses débuts le 15 juillet 2000, cette fois sous l'identité de Leviathan. allant même jusqu'à remporter une victoire contre KANE en décembre. Sa succession de victoires l'amène à une conquête du championnat de la OVW le 28 novembre 2001 et il défait "MACHINE" DOUG BASHAM pour s'emparer de son titre. Il remporte ensuite toute une série de victoires contre les aspirants au championnat de la OVW (parmi lesquels Bull Buchanan, D-Lo Brown, Sean O'Haire, Mark Jindrak) mais finit par perdre le titre le 20 février 2002 face à "Prototype" JOHN CENA. Leviathan échoue dans sa tentative de reconquête du championnat le 3 mars 2002, et Cena se fait disqualifier à cause de l'intervention des Bolin Services. A l'été 2002, Synn, gérante de Leviathan, annonce qu'elle a vendu les services de son homme au Révérend D-Von Dudley, et Leviathan quitte alors la OVW pour rejoindre la WWE à SMACKDOWN.

Ancien(s) Alias: Kahn [WXW], Léviathan [OVW], Deacon Bautista [WWE]

Entraîneur(s) :AFA, OVW

Début Pro: 1997

Début à la WWE: 9 mai 2002

Autre(s) Fédération(s) : WXW, OVW

Clans: Evolution (Ric Flair, Triple H, Randy Orton)

Équipe(s) : Evolution (Ric Flair), Rey Mysterio

Autre(s) Prise(s):

Spinebuster, Clothesline, Running powerslam, Spear, Repeated turnbuckle thrusts

Prise(s) de Finition:

Batista Bomb / Demon Bomb

• 3 fois [WWE World Heavyweight Champion]
• 2 fois World Tag Team Champion (avec Ric Flair)
• 1 fois WWE Tag Team Champion (avec Rey Mysterio)
• Vainqueur du Royal Rumble 2005