Background: The underrepresentation of Hmong-Mien (HM) people in Asian genomic studies has hindered our comprehensive understanding of population history and human health. South China is an ethnolinguistically diverse region and indigenously settled by ethnolinguistically diverse HM, Austroasiatic (AA), Tai-Kadai (TK), Austronesian (AN), and Sino-Tibetan (ST) people, which is regarded as East Asia's initial cradle of biodiversity. However, previous fragmented genetic studies have only presented a fraction of the landscape of genetic diversity in this region, especially the lack of haplotype-based genomic resources. The deep characterization of demographic history and natural-selection-relevant architecture in HM people was necessary. Results: We comprehensively reported the population-specific genomic resources and explored the fine-scale genetic structure and adaptative features inferred from the high-density SNP data in 440 individuals from 34 ethnolinguistic populations, including previously unreported She. We identified solid genetic differentiation between inland (Miao/Yao) and coastal (She) southern Chinese HM people, and the latter obtained more gene flow from northern East Asians. Multiple admixture models further confirmed that extensive gene flow from surrounding ST, TK, and AN people entangled in forming the gene pool of coastal southeastern East Asian HM people. Population genetic findings of isolated shared unique ancestral components based on the sharing alleles and haplotypes deconstructed that HM people from Yungui Plateau carried the breadth of genomic diversity and previously unknown genetic features. We identified a direct and recent genetic connection between Chinese and Southeast Asian HM people as they shared the most extended IBD fragments, supporting the long-distance migration hypothesis. Uniparental phylogenetic topology and Network relationship reconstruction found ancient uniparental lineages in southwestern HM people. Finally, the population-specific biological adaptation study identified the shared and differentiated natural-selection signatures among inland and coastal HM people associated with physical features and immune function. The allele frequency spectrum (AFS) of clinical cancer susceptibility alleles and pharmacogenomic genes showed significant differences between HM and northern Chinese people. Conclusions: Our extensive genetic evidence combined with the historic documents supported the view that ancient HM people originated in Yungui regions associated with ancient 'Three-Miao tribes' descended from the ancient Daxi-Qujialing-Shijiahe people. And then, some recently rapidly migrated to Southeast Asia, and some culturally dispersed eastward and mixed respectively with Southeast Asian indigenes, coastal Liangzhu-related ancient populations, and incoming southward Sino-Tibetan people. Generally, complex population migration, admixture, and adaptation history contributed to their specific patterns of non-coding or disease-related genetic variations.