Started his career in Ohio Valley Wrestling, a WWE developmental territory. He wrestled there in 2000-2002 under the name Leviathan. He was a member of OVW's Disciples of Synn. Won the OVW Heavyweight Championship title in November 2001. A few months later, he joined the WWE. He debuted in WWE as a bodyguard to Devon Hughes (D-Von Dudley) on the 'SmackDown!' brand. He later moved to 'RAW' and began wrestling with Ric Flair as his manager.
Former member of Evolution with Triple H, Randy Orton and Ric Flair.
On March 1, 2003 at a WWE live event, Batista & Randy Orton teamed up to face the Dudley Boyz. This was famous for being a match that nearly no one walked away from unhurt. Batista tore his bicep, Orton broke his leg and Bubba Ray Dudley injured his back. On May 1, 2003, Batista re-tore his right tricep muscle when he fell while running with his wife. Batista returned to the WWE on October 20, 2003 where he attacked Bill Goldberg.
In December 2003, won the title World Tag Team Champion with Ric Flair (as Evolution) at WWE Armageddon (2003). They lost the title to Booker Huffman (Booker T) and Rob Van Dam at WWE Raw (1993) in February 2004, but regained the title next month at Raw. In December 2005, with Rey Mysterio, defeated MNM (Adam Birch and John Hennigan) for the title of WWE Tag Team Champion at WWE Smackdown! (1999). In August 2008, with John Cena, won the title of World Tag Team Champion on Monday Night RAW, defeating Ted DiBiase & Cody Runnels (Cody Rhodes) after Batista pinned DiBiase.