The nearly cosmopolitan tribe Desmodieae (Fabaceae) includes many important genera for medicine and forage. However, the phylogenetic relationships among the infratribal groups circumscribed using morphological traits are still poorly known. In this study, we used chloroplast (rbcL, psbA-trnH) and nuclear (ITS-1) DNA sequences to investigate the molecular phylogeny and historical biogeography of Desmodieae, and infer ancestral states for several vegetative and reproductive traits. Three groups, corresponding to the Desmodium, Lespedeza, and Phyllodium groups sensu Ohashi were retrieved in the phylogenetic analyses. Conflicts in the topologies inferred from the chloroplast and nuclear datasets were detected. For instance, the Lespedeza clade was sister to the groups Phyllodium + Desmodium based on chloroplast DNA, but nested within the Desmodium group based on ITS-1. Moreover, the New Caledonian endemic genera Arthroclianthus and Nephrodesmus were not monophyletic but together formed a clade, which also included Hanslia and Ohwia based on chloroplast DNA. The hypothetical common ancestor of Desmodieae was dated to the Middle Oligocene (ca. 28.3 Ma) and was likely an Asian shrub or tree producing indehiscent loments. Several colonization events towards Oceania, America, and Africa occurred (all less than ca. 17.5 Ma), most probably through long distance dispersal. The fruits of Desmodieae repeatedly evolved from indehiscence to dehiscence. We also showed that indehiscent loments allow for more variability in the number of seeds per fruit than indehiscent legumes. Modularity seems here to allow variability in the number of ovules produced in a single ovary.