デイヴ・バウティスタ
父はフィリピン人、母はギリシャ人のハーフ。幼い頃に両親が離婚したため、双方の家を行き来しながら育った。ボディビルダーを志すが断念。酒場の用心棒として働き、アファ・アノアイが主宰する団体であるWXW(World Xtreme Wrestling)にて二十代後半ながらプロレスのトレーニングを始めた。1999年、カーンのリングネームでプロレスラーとしてのキャリアを開始。
2000年、WWFに入団し、傘下団体であるOVWにてリバイアサンなる怪奇派ギミックで活動し、ディサイプルズ・オブ・シンの一員として活躍。2001年11月29日にはザ・マシーンからOVWヘビー級王座を奪取し、2002年にはプロトタイプとOVWヘビー級王座を巡って抗争を展開した。
2002年5月、WWEに昇格。リングネームをバティスタへと変更し、宣教師ギミックをしていたディーボン・ダッドリーの助祭司兼用心棒として、SmackDown!に初登場した。同年11月にはRAWへと移籍。
2003年、トリプルH率いるエボリューションの一員になるも、負傷により約半年の欠場を余儀なくされたが、復帰後はリック・フレアーとタッグを組み、WWE世界タッグ王座を二度獲得。2003年末から2004年春にかけてのエボリューションによるRAW内タイトル独占に貢献した。