در ۱۱ ژوئیه سال ۱۹۹۹ ادی گیلبرگ یک مسابقه با باتیستا ترتیب داد که
قبل مسابقه در یک استیج باتیستا خیلی سریع گیلبرگ را که در لاکر روم بود زد و گیلبرگ مصدوم شد و نتوانست مسابقه بدهد و بازی به نفع باتیستا به اتمام رسید.
باتیستا در باشگاه WXW کار می‌کرد که سرپرست باشگاه شخصی به نام وایلد ساموآن آلفا بود که مربیگری باتیستا رو به عهده داشت و سرانجام باتیستا در اکتبر سال ۱۹۹۹ اسم خودش را کاهن گذاشت.
او اولین مسابقه خود را در WXW با نام کاهن در ۳۰ اکتبر سال ۱۹۹۹ انجام داد که ساوث تاون جو را برد.
در فوریه سال ۲۰۰۰ باتیستا با لیگ WWF قراردادی امضاء کرد.
اما زیاد این قرارداد طول نکشید زیرا در WWF به باتیستا میدان نمی‌دادند به همین خاطر او در تابستان سال ۲۰۰۰ به باشگاه اوهایو ولی رفت و نام خود را لویاتان گذاشت و در گروه شاگردان سین عضو شد. در ۱۳ دسامبر سال ۲۰۰۰ لویاتان از دست یکی از سوپر استارهای WWE به نام کین عصبانی شد و در یک مسابقه‌ای به نام دارک مچ با او مبارزه کرد که شکست خورد. در ۲۴ اکتبر سال ۲۰۰۱ لویاتان در OVW SHOW توانست وال وینیس را مغلوب کند.
لویاتان در ۲۸ نوامبر سال ۲۰۰۱ در مسابقه داخل شهر جفرسون با “The Machine” Doug Basham انجام داد که پیروز شد و قهرمان جدید کمربند OVW Heavyweight شد.
لویاتان در ۱۶ ژوین سال ۲۰۰۲ از کمربند خود در مقابل D”LO BROWN دفاع کرد و برون را شکست داد.
وی در ۲ مارس سال ۲۰۰۲ در ایندیاناپولیس توانست یک مسابقه بتل رویال را به سود خود به پایان ببرد.
در ۹ می سال ۲۰۰۲ باتیستا کار خود را با لیگ WWE را آغاز کرد و اسمه خود را Deacon Batista گذاشت و با Reverend D-Von (Dudley) شروع به کار کرد.
بعد از یک مدت که نام the Deacon نتوانست دوام بیاورد او دوباره اسمش و قیافه اش را عوض کرد و اسم خود را باتیستا گذاشت و در خارج از رینگ با WWE قراردادی جدید امضاء کرد.
در ۱۵ اوت سال ۲۰۰۲ در فصل نقل و انتقالات اسمک دان دوستش دادلی را در بک استیج زد و نقش بر زمین کرد و هفتهٔ بعد این ماجرا باتیستا مسابقه با دیون دادلی برگزار کرد که او را شکست داد.
بعد از این ماجراها در ۴ نوامبر سال ۲۰۰۲ او به راو اومد و در اونجا اسم خود را دیو باتیستا(Dave Batista) گذاشت.
در۲۵ نوامبر سال ۲۰۰۲ باتیستا به یاری ریک فیلر آمد و ریک فیلر توانست کین بزرگ را مغلوب کند.
در هفتهٔ بعد راو در Austin, TX. باتیستا به کمک ریک فیلر توانست هاریکین را مغلوب کند.
باتیستا در Armageddon سال ۲۰۰۲ توانست که کین را شکست دهد.
وی در ژوین سال ۲۰۰۳ به گروه جدید Evolution پیوست که اعضا این گروه تریپل ایچ – باتیستا – رندی اورتون و ریک فیلر بودن.
در فوریه سال ۲۰۰۳ باتیستا دچار یک مصدومیت شد که زیاد هم طول نکشید.
در آرماگدون سال ۲۰۰۳ در اورلاندو باتیستا به همراه ریک فیلر در مسابقه‌ای به عنوان تگ تیم ترمویل با گروه DUDLEYS شرکت کردند که سرانجام مسابقه را بردند و قهرمان جدید ورلد تگ تیم شدند.
در رویال رامبل سال ۲۰۰۳ باتیستا و ریک فیلر در مسابقه TABLE TORNANDO TAG باز گروه DUDLEYS را شکست دادند و از کمربند خود دفاع کردند.
در ۷ فوریه سال ۲۰۰۴ در شهر سایتاما کشور ژاپن باتیستا و ریک فیلر برای سومین بار متوالی گروه Dudley Boyz را شکست دادند و از کمربند خود دفاع کردند
در رسلمنیا XX که در شهر نیویورک برگزار شد باتیستا به همراه اورتون و ریک فیلر در قالب گروه Evolution توانستند راک و میک فلوی را شکست دهند.
در ۲۲ مارس سال ۲۰۰۴ در شهر دیترویت در راو باتیستا به همراه ریک فیلر با تگ تیم بوکر تی و روب وان دام مسابقه دادند که بازی را بردند و کمربند ورلد تگ تیم را مال خود کردند.
در Vengeance سال ۲۰۰۴ باتیستا توانست کریس جریکو را شکست دهد.
باتیستا در رویال رامبل سال ۲۰۰۵ در شهر فرسنو توانست جان سینا را از رینگ بیرون پرت کند و قهرمان رویال رامبل بشود و در رستل منیا اون سال برای کمربند World Heavyweight مبارزه کند.
باتیستا در Wrestlemania ۲۱ که در شهرلوس آنجلس انجام شد توانست تریپل ایچ را شکست دهد و قهرمان جدیدWorld Heavyweight شود.
در BACKLASH سال ۲۰۰۵ باتیستا باز تریپل ایچ را برد و از کمربند خود دفاع کرد.
در Vengeance سال ۲۰۰۵ که در شهر لاس وگاس برگزار شد توانست تریپل ایچ را در مسابقه HELL IN A CELL شکست دهدو از کمربند خود دفاع کند.
چندی بعد از این ماجرا باتیستا به اسمک دان رفت.
در سامراسلم سال ۲۰۰۵ باتیستا در مسابقه‌ای با نام no holds barred match توانست JBL را شکست دهد و از کمربند خود دفاع کند.
باتیستا در No Mercy سال ۲۰۰۵ توانست ادی را شکست دهد و از کمربند خود دفاع کند.
باتیستا در Taboo Tuesday سال ۲۰۰۵ به جای استن کلد در مسابقهٔ استریت فایت شرکت کرد و توانست جاناتان کوچمن را شکست دهد.
در ۱۳ دسامبر سال ۲۰۰۵ باتیستا به همراه ری مستریو توانستند گروه MNM را شکست دهند و قهرمان‌های جدید WWE Tag Team شوند
همچنین باتیستا در سری بقا سال ۲۰۰۵ در مسابقه SMACKDOWN VS RAW در تیم اسمک دان حضور داشت که توسط کین چوک اسلم خورد و شان مایکلز و را پین فال کرد.
باتیستا در ARMAGGEDON سال ۲۰۰۵ در مسابقهٔ قهرمان با قهرمان به همراه ری مستریو حضور داشت که در نهایت مغلوب گروه بیگ شو و کین شدند
باتیستا در سال ۲۰۱۴ به دنیای wwe بازگشت و برنده رویال رامبل ۲۰۱۴ شد و انتخاب شد برای مسابقه با برندهٔ المنیشن چمبر در رسلمنیا. او در آن مسابقه باخت. سپس گروه اولوشن (یک گروه قدیمی متشکل از: تریپل‌اچ، رندی اورتون، باتیستا) را دوباره تشکیل دادند و در اکستریم رولز و پی‌بک به نبرد با گروه شیلد پرداختند و در هر دو مسابقه باختند. او پس از دو شکست متوالیشان مقابل شیلد بسیار ناراحت بود و گروه اولوشن را در راو ۲ می‌ترک کرد. دیو باتیستا سر انجام و پس از چهار سال در سال ۲۰۱۹ به کمپانی دبلیو دبلیو ئی بازگشت و با حمله به ریک فلیر در روز تولدش، تریپل اچ را برای رسلمنیای ۳۵ فراخواند. او این مسابقه را با دخالت ریک فلیر به تریپل اچ باخت. پس از ان اعلام شد که این آخرین مسابقهٔ وی در کمپانی wwe خواهد بود و باتیستا به جمع هال اف فیم‌های WWE در سال ۲۰۲۰ اضافه شد.