Дэйв родился в Вашингтоне, округ Колумбия; его отец, Дэвид Майкл Батиста — филиппинец, мать Донна Батиста — греческого происхождения. Родители практически сразу же развелись. Батиста рассказывал, что жил в бедности и до девяти лет он видел три убийства на лужайке перед домом, а в тринадцать воровал автомобили.
К 17 годам Дэйв Батиста стал жить самостоятельно на свои собственные деньги.
Он заявляет: «Я горжусь своими родителями, они хорошие, честные, трудолюбивые люди. Они научили меня значению слова „зарабатывать“» .
Он стал работать охранником в клубе, пока не был арестован после драки. Один из мужчин, которых Дэйв избил, был найден в бессознательном состоянии. Суд приговорил Батисту к одному году условно, после чего он стал работать спасателем. Вскоре Дэйв стал заниматься бодибилдингом и позже сказал, что культуризм спас его жизнь.