Tibetia and Gueldenstaedtia are two morphologically similar and small genera in Fabaceae, with distributions largely corresponding to the Sino-Himalayan and Sino-Japanese subkingdoms in eastern Asia, respectively. These two genera have confusing relationships based on morphology; therefore, we aimed to provide a clear understanding of their phylogenetic and biogeographic evolution within eastern Asia. In our investigations we included 88 samples representing five Gueldenstaedtia species, five Tibetia species, and outgroup species were sequenced using five markers (nuclear: ITS; chloroplast: matK, trnL-F, psbA-trnH and rbcL). Our phylogenetic results support (1) the monophyly of Tibetia and of Gueldenstaedtia, respectively; and (2) that Tibetia and Gueldenstaedtia are sister genera. Additionally, our data identified that Tibetia species had much higher sequence variation than Gueldenstaedtia species. Our results suggest that the two genera were separated from each other about 17.23 million years ago, which is congruent with the Himalayan orogeny and the uplift of the Tibetan Plateau in the mid Miocene. The divergence of Tibetia and Gueldenstaedtia is strongly supported by the separation of the Sino-Himalayan and Sino-Japanese region within eastern Asia. In addition, the habitat heterogeneity may accelerate the molecular divergence of Tibetia in the Sino-Himalayan region.