Дейв Батиста очень сильный, мощный и выносливый рестлер. В WWE дебютировал в 2002-ом году на SmackDown! в команде с Ди-Воном Дадли, Батиста тогда прикрывал Ди-Вона, но его талант уже был на виду... Осенью 2002-ого года Батиста дебютировал на RAW, разрушая каждого своего противника, произвёл впечатление на великих рестлеров. Один из таких рестлеров оказался "Дитя Природы" Рик Флер... Рик встретил Батисту за кулисами и пожелал Батисте удачи, Батиста одблагодорил его, и позже спас Рика Флера от Кейна. Два монстра возненавили один другого и несли хаос когда встречались на ринге. Точку в их вражде поставил бой на Armageddon 2002, когда Батиста победил Кейна. Перед праздником Royal Rumble 2003 в WWE дебютировал Скотт Штайнер и начал враждовать с Игроком, в надежде стать чемпионом мира в тяжёлом весе, первая его попытка окончилась неудачей... На следующий день Рик Флер выдвинул Батисту в противники Штайнеру. Бой состоялся, но закончился новым союзом четырёх рестлеров... Батисте во время боя помогали Игрок и Рик Флер, когда бой кончился и Штайнер доминировал на ринге, появился Ренди Ортон и атаковал Штайнера. Все четверо избили его и создали новую группировку которая называлась "Эволюция". Этот состав длился не долго, в скором времени Ренди Ортон и Батиста получили травмы и ушли из WWE...

Возвращение Батисты было во время вражды Голдберга и Игрока, тогда Игрок стравил Батисту Голдбергу в надежде ослабить, а затем победить Голдберга на празднике Armageddon 2003 был турнир командных боёв, "Эволюцию" там представляли Рик Флер и Батиста, в итоге они и выиграли. На празднике Royal Rumble 2004, они благополучно защитили пояса от Братьев Дадли в матче со столами. Затем, перед праздником Wrestlemania XX они проиграли титулы Робу Ван Даму и Букеру Ти и не на долго отвлеклись от чемпионата парных боёв. У Ренди Ортона в то время были проблемы с Миком Фоли, Батиста и Рик Флер как напарники по команде решили помочь молодому Ортону и вместе с ним каждую неделю отправляли Мика Фоли в больницу. За Фоли вступился Рок, и вместе с Фоли он вызвал Ортона, Батисту и Флера на бой против себя и Фоли на празднике Wrestlemania XX. Команда Ортона одержала победу и Батиста с Флером вернулись на охоту за поясами чемпионов мира в парных боях. Процесс возвращения титулов длился не долго, вскоре после Wrestlemania XX Батиста и Рик Флер победили Роба Ван Дама и Букера Ти и вернули пояса чемпионов мира в парных боях. Но как оказалось не на долго, на следующий день после праздника Backlash 2004 новыми чемпионами мира в парных боях стали Крис Бенуа и Эдж. Батиста вмешался в Межконтинентальный чемпионат, и чтобы доказать, что он достоин этого титула он победил Криса Джерико на празднике Vengeance 2004. Далее Батиста получил трёхсторонний бой за титул Межконтинентального чемпиона с Эджем и Крисом Джерико на празднике SummerSlam 2004. Батиста проиграл бой, и вышел из картины чемпионата...

Ренди Ортон к тому времени стал чемпионом мира в тяжёлом весе, Игрок решил выкинуть Ренди Ортона из "Эволюции", естественно к этому приложил руку и сам Батиста и был не отъемлимой помощью Игроку на Unforgiven 2004 в его бою против Ренди Ортона за титул чемпиона мира в тяжёлом весе. В итоге Игрок победил, а задача Батисты стала удерживать Ренди Ортона от титула чемпиона мира в тяжёлом весе. На празднике Royal Rumble Батиста выиграл Королевскую Битву и получил матч за титул чемпиона WWE/Мира на празднике WrestleMania 21. Чемпионом мира тогда был Игрок и он желал, чтобы Батиста отправился на SmackDown! и дрался против Джона Бредшоу Лейфилда, и даже подставлял звёзд SmackDown! будто они пытаются атаковать Батисту. Батиста узнал о играх своего учителя и остался на RAW. Они всетретились на празднике WreastleMania 21 и Батиста победил Игрока и стал чемпионом мира в тяжёлом весе. Затем, он защитил титул от Игрока на празднике Backlash. Игрок ушёл не на долго и вернувшись, вызвал Батисту на матч Ад в Клетке на празднике Vengeance 2005. Батиста принял вызов и снова защитил титул.

После этого была лотерея ростеров и Батисту вместе с титулом перевели на SmackDown!. Батиста держал пояс достойно, защищая его отДжона Бредшоу Лейфилда, Эдди Гуерреро, Ренди Ортона, Букера Ти, но в конце года получил травму и был вынужден сдать титул и уйти на реабилитацию.