Cruz startet med bryting tidlig i tenårene, men en ankelskade forhindret ham fra å ta karrieren videre til neste steg på college-nivå. I stedet startet han med boksing og kickboksing, før han tok steget over i MMA.