The cecal appendix had been considered as a useless vestige since Darwin's work, but recent research questioned this idea demonstrating that the cecal appendix appeared among the mammals at least 80 million years ago and has made multiple and independent appearances without any obvious correlation with diet, social life, ecology, or size of the cecum. However, functions and probable selective advantage conferred by this anatomical structure still remain enigmatic. We found, through analyses of data on 258 mammalian species, that cecal appendix presence is correlated with increased maximal observed longevity. This is the first demonstration of a correlation between cecal appendix presence and life history. Interestingly, the classical evolutionary theory of aging that predicts an increased longevity when the extrinsic mortality is reduced has been questioned several times, but recent comparative studies asserted its validity in the taxa, which experience age-dependent and density-dependent mortality, as in mammals. Thus, the cecal appendix may contribute to the increase in longevity through a reduction of extrinsic mortality. A lower risk of fatal infectious diarrhea is one of the most plausible hypotheses that could explain it. However, several hypotheses coexist about the possible functions of the cecal appendix, and our results provide new insights about this much-disputed question. In addition, we show that the cecal appendix arose at least 16 times and was lost only once during the evolutionary history of the considered mammals, an asymmetry that supports the existence of a positive selective of this structure.