Cruze nasceu Jens Vera Cruz Bosen em Five Points, perto de Ogden, em Utah. O nome do meio "Vera Cruz" veio do Cerco de Veracruz e mais tarde, após adotar o nome Cruze na vida artística, continuou com o sobrenome Bosen na vida particular. Ele foi criado na Igreja de Jesus Cristo dos Santos dos Últimos Dias, mas não praticava a religião após a adolescência. Pouco se sabe sobre seus anos de infância e de adolescente pois ele contava uma história diferente em cada entrevista que ele concedia. Um desses relatos é o de que antes de entrar no ramo do cinema, havia trabalhado vendendo óleo de cobra em um show da patente de medicamento.