Sleep is a modifiable behavior that can be targeted in interventions aimed at promoting healthy aging. This study aims to (i) identify the sleep duration trend in US adults; (ii) investigate the relationship between sleep duration and phenotypic age; and (iii) explore the role of exercise in this relationship. Phenotypic age as a novel index was calculated according to biomarkers collected from US adults based on the National Health and Nutrition Examination Survey (NHANES). Sleep information was self-reported by participants and discerned through individual interviews. The principal analytical method employed was weighted multivariable linear regression modeling, which accommodated for the complex multi-stage sampling design. The potential non-linear relationship was explored using a restricted cubic spline (RCS) model. Furthermore, subgroup analyses evaluated the potential effects of sociodemographic and lifestyle factors on the primary study outcomes. A total of 13,569 participants were finally included in, thereby resulting in a weighted population of 78,880,615. An examination of the temporal trends in sleep duration revealed a declining proportion of individuals with insufficient and markedly deficient sleep time since the 2015-2016 cycle. Taken normal sleep group as a reference, participants with extreme short sleep [β (95% CI) 0.582 (0.018, 1.146), p = 0.044] and long sleep [β (95% CI) 0.694 (0.186, 1.203), p = 0.010] were both positively associated with phenotypic age using the fully adjusted model. According to the dose-response relationship between sleep duration and phenotypic age, long sleep duration can benefit from regular exercise activity, whereas short sleep duration with more exercise tended to have higher phenotypic age. There is an inverted U-shaped relationship between short and long sleep durations and phenotypic age. This study represents an important step forward in our understanding of the complex relationship between sleep and healthy aging. By shedding light on this topic and providing practical exercise recommendations for promoting healthy sleep habits, researchers can help individuals live longer, healthier, and more fulfilling lives.