Sleep architecture and microstructures alter with aging and sleep disorder-led accelerated aging. We proposed a sleep EEG based brain age prediction model using convolutional neural networks. We then associated the estimated brain age index with brain structural aging features, sleep disorders and various sleep parameters. Our model also showed a higher BAI (predicted brain age minus chronological age) is associated with cortical thinning in various functional areas. We found a higher BAI for sleep disorder groups compared to healthy sleepers, as well as significant differences in the spectral pattern of EEG among different sleep disorders (lower power in slow and ϑ waves for sleep apnea vs. higher power in β and σ for insomnia), suggesting sleep disorder-dependent pathomechanisms of aging. Our results demonstrate that the new EEG-BAI can be a biomarker reflecting brain health in normal and various sleep disorder subjects, and may be used to assess treatment efficacy.