Hans far, som er fra Sinaloa i Mexico, ankom opprinnelig USA som ulovlig innvandrer, der han møtte hans mor fra Fresno i California. Familien bodde forskjellige steder i California og Arizona, inntil de endelig slo seg ned i Yuma i Arizona, der Cain Velasquez vokste opp.