Aging is one of the most important public health issues. Previous studies on the factors affecting aging focused on genetics and lifestyle, but the association between polycyclic aromatic hydrocarbons (PAHs) and aging is still unclear. This study utilized data from the National Health and Nutrition Examination Survey (NHANES) 2003-2010. A total of 8,100 participants was used to construct the biological age predictors by using recent advanced algorithms Klemera-Doubal method (KDM) and Mahalanobis distance. Two biological aging indexes, recorded as KDM-BA acceleration and PhenoAge acceleration, were used to investigate the relationship between single PAHs and biological age using a multiple linear regression analysis, and a weighted quantile sum (WQS) model was constructed to explore the mixed effects of PAHs on biological age. Finally, we constructed the restricted cubic spline (RCS) model to assess the non-linear relationship between PAHs and biological age. Exposure to PAHs was associated with PhenoAge acceleration. Each unit increase in the log10-transformed level of 1-naphthol, 2-naphthol, and 2-fluorene was associated with a 0.173 (95% CI: 0.085, 0.261), 0.310 (95% CI: 0.182, 0.438), and 0.454 (95% CI: 0.309, 0.598) -year increase in PhenoAge acceleration, respectively (all corrected P < 0.05). The urinary PAH mixture was relevant to KDM-BA acceleration (β = 0.13, 95% CI: 0, 0.26, P = 0.048) and PhenoAge acceleration (β = 0.59, 95% CI: 0.47, 0.70, P < 0.001), and 2-naphthol had the highest weight in the weighted quantile sum (WQS) regression. The RCS analyses showed a non-linear association between 2-naphthol and 2-fluorene with KDM-BA acceleration (all P < 0.05) in addition to a non-linear association between 1-naphthol, 2-naphthol, 3-fluorene, 2-fluorene, and 1-pyrene with PhenoAge acceleration (all P < 0.05). Exposure to mixed PAHs is associated with increased aging, with 2-naphthol being a key component of PAHs associated with aging. This study has identified risk factors in terms of PAH components for aging.