Population genetic studies are effective ways of researching the origin of, and genetic variation within, crop species, with a view to breeding for increased tolerances or novel traits. This is particularly important now that we are facing climate change and an increasing global population. Lablab purpureus (L.) Sweet (hyacinth bean) is an under-utilised legume that has the potential of being an important crop species in the future due to its enhanced environmental tolerances relative to other legumes. It is farmed extensively, but locally, throughout Africa and Asia, however limited research and development of the crop has been undertaken so far, hence an investigation into its origin and diversity is warranted. Our microsatellite analysis suggests an East African origin of Lablab because of the genetic similarities between East African lines and the wild subspecies, subsp. uncinatus. The East African lines were also more genetically diverse. Two chloroplast DNA haplotypes were resolved and Africa was the only continent where both were present, again suggesting an African origin followed by the dissemination of lines outside of Africa coupled with a reduction in genetic diversity. Variation in tolerance to drought was recorded, with some lines able to tolerate 14 days without watering. In sum, we propose an East African origin of Lablab and have identified potential adaptive diversity for future crop breeding attempts.