Poverty, food, and nutrition insecurity in sub-Saharan Africa (SSA) have become major concerns in recent times. The effects of climate change, drought, and unpredictable rainfall patterns threaten food production and sustainable agriculture. More so, insurgency, youth restiveness, and politico-economic instability amidst a burgeoning population requiring a sufficient and healthy diet remain front-burner issues in the region. Overdependence on only a few major staple crops is increasingly promoting the near extinction of many crops, especially orphan legumes, which possess immense potentials as protein and nutritional security crops. The major staple crops are declining in yield partly to their inability to adapt to the continuously changing climatic conditions. Remarkably, the orphan legumes are climate-smart crops with enormous agronomic features which foster sustainable livelihood. Research efforts on these crops have not attained a reasonable comparative status with most commercial crops. Though many research organizations and scientists have made efforts to promote the improvement and utilization of these orphan legumes, there is still more to be done. These legumes’ vast genetic resources and economic utility are grossly under-exploited, but their values and promising impacts are immeasurable. Given the United Nations sustainable development goals (SDGs) of zero hunger, improved nutrition, health, and sustainable agriculture, the need to introduce these crops into food systems in SSA and other poverty-prone regions of the world is now more compelling than ever. This review unveils inherent values in orphan legumes needing focus for exploitation viz-a-viz cultivation, commercialization, and social acceptance. More so, this article discusses some of the nutraceutical potentials of the orphan legumes, their global adaptability, and modern plant breeding strategies that could be deployed to develop superior phenotypes to enrich the landraces. Advanced omics technologies, speed breeding, as well as the application of genome editing techniques, could significantly enhance the genetic improvement of these useful but underutilized legumes. Efforts made in this regard and the challenges of these approaches were also discussed.