Batista débute sa carrière à la WWE en 2002 à Smackdown ( la WWE étant divisé en 2 divisions, Raw et Smackdown )sous le pseudo de Deacon Bautista, un heel ( méchant ) qui vient porter main-forte au Reverend D-Von.

Son premier combat est un Tag Team Match alors que lui et D-Von affronte Randy Orton et Faarooq.

Batista s'impose et fait le compte de 3 sur Randy Orton pour sa première victoire officielle à la WWE. Ce duo se sépare très vite, une courte rivalité éclate ou Batista bat D-Von.

On l'envoi à RAW et il se fait désormais appeler Dave Batista ou Batista tout court.

Après qu'on l'ait établi comme un monstre suite à une série de victoire rapide, Ric Flair le prend sous son aile.

Batista fait ses débuts en PPV lors d'Armageddon 2002 à Fort Lauderdale ou il défait Kane.