Accurate measurement of the biological markers of the aging process could provide an “aging clock” measuring predicted longevity and allow for the quantification of the effects of specific lifestyle choices on healthy aging. Using modern machine learning techniques, we demonstrate that chronological age can be predicted accurately from (a) the expression level of human genes in capillary blood, and (b) the expression level of microbial genes in stool samples. The latter uses the largest existing metatranscriptomic dataset, stool samples from 90,303 individuals, and is the highest-performing gut microbiome-based aging model reported to date. Our analysis suggests associations between biological age and lifestyle/health factors, e.g., people on a paleo diet or with IBS tend to be biologically older, and people on a vegetarian diet tend to be biologically younger. We delineate the key pathways of systems-level biological decline based on the age-specific features of our model; targeting these mechanisms can aid in development of new anti-aging therapeutic strategies.