Mammals vary 100-fold in their maximum lifespan. This enormous variation is the result of the adaptations of each species to their own biological trade-offs and ecological conditions. Comparative genomics studies have demonstrated that the genomic factors underlying the lifespans of species and the longevity of individuals are shared across the tree of life. Here, we set out to compare protein-coding regions across the mammalian phylogeny, aiming to detect individual amino acid changes shared by the most long-lived mammal species and genes whose rates of protein evolution correlate with longevity. We discovered a total of 2,737 amino acid changes in 2,004 genes that distinguish long- and short-lived mammals, significantly more than expected by chance (p=0.003). The detected genes belong to pathways involved in regulating lifespan, such as inflammatory response and hemostasis. Among them, a total 1,157 amino acids, located in 996 different genes, showed a significant association with maximum lifespan in a phylogenetically controlled test. Interestingly, most of the detected amino acids positions do not vary in extant human populations (>81.2%) or have allele frequencies below 1% (99.78%), Consequently, almost none could have been detected by Genome-Wide Association Studies (GWAS). Additionally, we identified four more genes whose rate of protein evolution correlated with longevity in mammals. Crucially, SNPs located in the detected genes explain a larger fraction of human lifespan heritability than expected by chance, successfully demonstrating for the first time that comparative genomics can be used to enhance the interpretation of human GWAS. Finally, we show that the human longevity-associated proteins coded by the detected genes are significantly more stable than the orthologous proteins from short-lived mammals, strongly suggesting that general protein stability is linked to increased lifespan.