Cejudo, al que sus compañeros apodan "Bebé," nació en California, siendo el séptimo hijo -- y el menor -- de padres indocumentados mexicanos, los que se divorciaron cuando Henry tenía cuatro años de edad.