Background There is a lack of consensus in evaluating multidimensional sleep health, especially concerning its implication for mortality. A validated multidimensional sleep health score is the foundation of effective interventions. Methods We obtained data from 5706 participants in the Sleep Heart Health Study. First, random forest-recursive feature elimination algorithm was used to select potential predictive variables. Second, a sleep composite score was developed based on the regression coefficients from a Cox proportional hazards model evaluating the associations between selected sleep-related variables and mortality. Last, we validated the score by constructing Cox proportional hazards models to assess its association with mortality. Results The mean age of participants was 63.2 years old, and 47.6% (2715/5706) were male. Six sleep variables, including average oxygen saturation (%), spindle density (C3), sleep efficiency (%), spindle density (C4), percentage of fast spindles (%) and percentage of rapid eye movement (%) were selected to construct this multidimensional sleep health score. The average sleep composite score in participants was 6.8 of 22 (lower is better). Participants with a one-point increase in sleep composite score had an 10% higher risk of death (hazard ratio = 1.10, 95% confidence interval: 1.08–1.12). Conclusions This study constructed and validated a novel multidimensional sleep health score to better predict death based on sleep, with significant associations between sleep composite score and all-cause mortality. Integrating questionnaire information and sleep microstructures, our sleep composite score is more appropriately applied for mortality risk stratification.