Dietary pulses, including dry beans, lentils, chickpeas, and dry peas, have the highest proportion of fiber among different legume cultivars and are inexpensive, easily accessible, and have a long shelf-life. The inclusion of pulses in regular dietary patterns is an easy and effective solution for achieving recommended fiber intake and maintaining a healthier gut and overall health. Dietary pulses-derived resistant starch (RS) is a relatively less explored prebiotic ingredient. Several in vitro and preclinical studies have elucidated the crucial role of RS in fostering and shaping the gut microbiota composition towards homeostasis thereby improving host metabolic health. However, in humans and aged animal models, the effect of only the cereals and tubers derived RS has been studied. In this context, this review collates literature pertaining to the beneficial effects of dietary pulses and their RS on gut microbiome-metabolome signatures in preclinical and clinical studies while contemplating their potential and prospects for better aging-associated gut health. In a nutshell, the incorporation of dietary pulses and their RS in diet fosters the growth of beneficial gut bacteria and significantly enhances the production of short-chain fatty acids in the colon.