Aging is a complex biological and physiological change that leads to a loss of function in all living organisms. Although the mechanism behind the aging process is still largely unknown, scientific studies have shown that oxidative stress and age-related low autophagy, which are associated with various chronic diseases such as cancer, diabetes, cardiovascular diseases, and neurodegenerative diseases, promote aging. Interestingly, many medicinal plants and their biologically active compounds have the ability to extend lifespan as they can inhibit oxidative stress and promote autophagy. This review evaluates and provides up-to-date information on the anti-aging potential of bioactive compounds in edible medicinal plants. In this study, seventeen (17) biologically active compounds from edible medicinal plants with anti-aging effects were reviewed. In vivo and in vitro studies showed that these biologically active compounds exhibit anti-aging effects via various mechanisms such as the activation of autophagy, increases in antioxidant enzymes, reductions in reactive oxygen species, the inhibition of inflammatory markers, and the downregulation of senescence genes. This study suggests that edible medicinal plants containing these bioactive compounds may promote health and extend lifespan. However, the exact mechanisms, effective doses, clinical trials, and chronic and genotoxic effects of bioactive compounds as anti-aging agents should be further investigated.