This study investigates the association between polycyclic aromatic hydrocarbon (PAH) exposure, red blood cell distribution width (RDW), and ischemic heart disease (IHD) in a sample of 3003 participants from the National Health and Nutrition Examination Survey (NHANES). We hypothesize that RDW may mediate the effect of hydroxylated PAHs (OH-PAH) on IHD. Logistic regression models reveal significant associations between increased urinary PAH metabolite concentrations and IHD, as well as positive associations between PAH metabolites and RDW. Weighted Quantile Sum (WQS) regression and Bayesian Kernel Machine Regression (BKMR) analyses confirm the significant associations of the OH-PAH mixture with IHD and RDW. Mediation analysis demonstrates that RDW partially mediates the relationship between PAH exposure and IHD, accounting for 2–4.6% of the total effects. Our findings highlight the potential underlying mechanisms linking PAH exposure, RDW, and IHD and emphasize the importance of addressing environmental pollutants like PAHs in maintaining cardiovascular health and informing public health policies.