Cejudo's story is pretty amazing -- he grew up poor in South Central L.A. ... one of 7 children ... his drug-addicted father was deported and died when Henry was 20.
But, he worked like hell to be one of the best wrestlers in the world -- and won a gold medal at the 2008 Beijing Summer Games when he was only 21.
Then on Saturday -- at age 31 -- he beat DJ (one of the greatest UFC fighters ever) to win the UFC flyweight title. Amazing.
Wahlberg told us Cejudo's story has movie potential ... and he would know. And, you can tell Henry is super flattered.