Batista débute sa carrière à la WWE en 2002 dans la division Smackdown! sous le pseudo de Deacon Bautista, un heel qui vient porter main-forte à Reverend D-Von. Son premier combat est un Tag Team match alors que lui et D-Von affrontent Randy Orton et Faarooq. Batista s'impose et fait le compte de 3 sur Randy Orton avec un spinebuster pour sa première victoire officielle à la WWE. Orton essaye de battre Batista et D-Von avec des différents partenaires, mais il perd toujours. Batista perd pour la première fois contre Rikishi après que D-Von l'a accidentellement frappé, ce qui donne un avantage à Rikishi de porter le décompte de 3 sur Batista pour gagner. Ce duo se sépare très vite après des disputes, une courte rivalité éclate où Batista bat D-Von. On l'envoie à RAW et il se fait désormais appelé Dave Batista ou Batista tout court.
Après qu'on l'a établi comme un monstre suite à une série de victoire rapide, Ric Flair le prend sous son aile. Flair étant en guerre avec Kane, une rivalité éclate entre les 2 hommes. Batista fait ses débuts en PPV lors d'Armageddon 2002 où il bat Kane.
Après qu'on l'a établi comme un monstre suite à une série de victoire rapide, Ric Flair le prend sous son aile. Flair étant en guerre avec Kane, une rivalité éclate entre les 2 hommes. Batista fait ses débuts en PPV lors d'Armageddon 2002 où il bat Kane.
