Bautista se narodil ve Washingtonu, DC. Jeho matka, Donna Raye, má řecký původ, a jeho otec, David Michael Bautista je syn filipínských přistěhovalců. Jeho rodiče se rozvedli. Jeho dědeček z otcovi strany sloužil ve filipínské armádě, pracoval také jako řidič taxíku a holič,  aby uživil rodinu. Bautista uvedl, že žil v chudobě. Ve věku 17 let se Bautista odstěhoval od svých rodičů a žil sám. Pracoval jako vyhazovač v tanečních klubech nebo plavčík.

Zásadní změna v jeho životě přišla, když se rozhodl pro roli profesionálního wrestlera. Dave měl od jakživa rád bojová umění. Nejprve zkusil své štěstí v WWE (World wrestling entertainment). Zde se, ale Bautista nedokázal prosadit a tak odešel do OVW (Ohio Valley Wrestling), kde působil dva roky. Při debutu vážil 154 kg. Zápasil zde mezi léty 2000-2002 pod jménem Kahn, byl zde přezdíván Monstrum a byl neporazitelný. Byl také držitelem OVW Heavyweight titulu a když o něj přišel, jeho kroky směřovaly rovnou do WWE. Debutoval 9.května 2002 pod ringovým jménem Deacon Batista. Stejně jako v OVW, tak i v WWE se z něj začalo stávat neporazitelné monstrum. V lednu 2003 se stal členem Evolution. V roce 2006 si zahostoval v seriálu Smallville, kde si zahrál mimozemšťana jménem Aldar.