Fils d'immigrants illégaux mexicains, Henry Cejudo passe les quatre premières années de sa vie dans le sud de Los Angeles[1],[2]. Son père, Jorge Cejudo, fait des va-et-vient en prison[1]. Sa mère, Nelly Rico, fait entrer ses six autres fils aux États-Unis, au Nouveau-Mexique où elle s'installe, avant la sortie de prison du père de famille[1].
Après deux années au Nouveau-Mexique, la famille s'installe dans la région de Phoenix[1],[3]. 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[1]. Henry s'entraîne avec son frère Angel[1]. En high school, Henry Cejudo remporte 150 combats sans subir une défaite, remportant quatre championnats d'État[2]. Ils entrent tous deux dans le centre d'entraînement du Comité olympique des États-Unis à Colorado Springs[1],[3]. Henry y entre à l'âge de 17 ans alors qu'il lui reste une année scolaire avant d'entrer à l'université[1]. Il choisit de ne pas aller à l'université pour se consacrer entièrement à son sport[1].
Un an après avoir terminé 31e des championnats du monde de lutte après une défaite au premier tour, Henry Cejudo remporte le titre olympique lors des Jeux olympiques d'été de 2008 dans la catégorie des moins de 55 kg[1],[2],[3]. Inattendu en 2008, à seulement 21 ans, Cejudo surprend le BulgareRadoslav Velikov, champion du monde 2006, au premier tour[1]. Atteignant la finale, il bat à la surprise générale le JaponaisTomohiro Matsunaga en deux manches[1],[3]. Sa médaille d'or lui fait remporter la somme de 65 000 $[3].
Après avoir pris une première fois sa retraite sportive en 2009, il revient à la lutte libre en 2011 pour tenter de se qualifier pour les Jeux olympiques de 2012[4]. Éliminé en demi-finale des sélections américaines par Nick Simmons(en), il échoue et arrête pour la seconde fois sa carrière de lutteur[4].
En , il est réveillé à deux heures du matin par l'alarme de son hôtel, enflammé par les incendies de Californie d'[7]. Pour échapper à l'incendie, il s'échappe en sautant par la fenêtre de sa chambre depuis le deuxième étage[7]. Il atterrit au sol sur une branche en feu et souffre de brûlures au pied droit[7]. Il perd sa médaille dans l'incident[7].
En , pour la revanche contre le champion Demetrious Johnson, organisée au Staples Center lors de l'UFC 227, Henry Cejudo est agressif avec quatorze tentatives de mises au sol[8]. Il réussit à mettre au sol Johnson cinq fois, le gardant au sol tout au long de la quatrième reprise[8]. Au terme du combat, les juges rendent une décision partagée en sa faveur (48-47, 48-47, 47-48)[8].
En novembre 2018, il signe un contrat de six combats avec l'UFC[9].
Pour la première défense de son titre de champion, il doit initialement affronter le champion de la catégorie des poids coqs de l'UFC, T.J. Dillashaw le 26 janvier 2019 lors de l'UFC 233[10]. Mais le combat est finalement avancé au 19 janvier 2019 lors de l'UFC Fight Night 143[10]. Cejudo remporte le combat au bout de seulement 32 secondes dans le premier round par TKO et conserve son titre[11].
Le 9 avril 2019, T.J. Dillashaw est contrôlé positif à l'EPO, il est suspendu deux ans et perd son titre de champion des poids coqs[12]. Cejudo affronte Marlon Moraes le 8 juin 2019 à l'UFC 238 pour le titre vacant de champion des poids coqs[13]. Il remporte le combat par TKO lors du troisième round et remporte sa deuxième ceinture[14]. Il devient le quatrième combattant de l'histoire à posséder deux ceintures en même temps. Il ne combat plus jusqu'en 2020 en raison d'une blessure à l'épaule[15].
* 1904 : -56.70 kg ; 1908 : -54 kg ; 1924–1928 : –58 kg ; 1932–1936 : –56 kg ; 1948–1996 : –57 kg ; 2000 : –58 kg ; 2004–2012 : –55 kg ; 2016-2020 : –57 kg
