United States Olympic Committee
Après deux années au Nouveau-Mexique, la famille s'installe dans la région de Phoenix. Partageant son lit avec deux de ses frères, Henry Cejudo change de logement régulièrement, le plus souvent dans des complexes d'appartements touchés par le crime. Henry s'entraîne avec son frère Angel. En "", Henry Cejudo remporte sans subir une défaite, reportant quatre championnats d'État. Ils entrent tous deux dans le centre d'entraînement du Comité olympique des États-Unis à Colorado Springs. Henry y entre à l'âge de alors qu'il lui reste une année scolaire avant d'entrer à l'université. Il choisit de ne pas aller à l'université pour se consacrer entièrement à son sport.