BATISTA si-a inceput cariera la 31 de ani la sugestia a doua legende ale wrestlingului. Pe Road Warrior Animal l-a intalnit la o sala de forta pe care o frecventau cei doi si s-a decis sa isi acorde o sansa in wrestling. Debutul a fost ceva mai dificil avand in vedere si varsta inaintata pentru inceperea unui lucru atat de greu precum antrenamentele de wrestling. De aceea a si fost refuzat de catre infama scoala de wrestling, considerata cea mai dificila din lume: WCW Power Plant. A fost preluat de WXW, o promotie condusa de Afa Anoai promtie din care a si plecat in drumul sau catre glorie.Ohio Valley Wrestling, pepiniera WWE, locul unde talentele viitorului se infrunta i-a fost casa pentru mai bine de 2 ani. Aici a infruntat luptatori de statura lui precum Kane care i-a si intrerupt sirul de victorii consecutive in 2001. Leviatan sau Deacon Batista erau denumirile sub care putea fi gasit atunci. Intrase deja in vizorul cautatorilor de talente din WWE care l-au si cooptat in WWE in 2003.WWE a devenit noul sau camin si, desi a avut o viata personala tumultoasa soldata cu divorturi si probleme de sanatate, a reusit sa se impuna in scurt timp pornind de la statutul de bodyguard al fratelui D-Von si ajungand la statutul de superstar dupa ce a intrat in Evolution, grupul format de doi dintre cei mai buni oameni din wrestling Ric Flair si Triple H. Aici, impreuna cu Randy Orton a invatat de la cei mai buni si a reusit sa detina dealungul timpului 2 titluri la echipe si 2 centuri mondiale. A fost chiar si castigator al unui Royal Rumble , un meci unde 20 oameni se infrunta in acelasi ring. De atlfel Royal Rumble 2007 Si-a construit imaginea de Animal dezlantuit dupa ce a vazut foarte multe meciuri cu Warrior cu care se aseamana foarte mult din toate punctele de vede inclusiv cel al vietii personale.