Good quality sleep is an important element in maintaining individual health and well-being. Even so, some individuals often experience sleep disorders which can have a negative impact on health. One of the health problems that is often associated with sleep disorders is primary headaches, including migraine headaches and tension headaches. This study aims to determine the relationship between sleep quality and primary headache classification. Data collected in this research used a survey method. This research applies an analytical approach with a cross-sectional design, where data collection is only carried out once. Data were collected through questionnaires evaluating sleep quality using the Pittsburgh Sleep Quality Index and Headache Screening Questionnaire, and data were analyzed using the Chi-square test. The population in this study was 189 students using the Simple Random Findings Technique with 100 samples. This study shows a significant correlation between poor sleep quality and the incidence of migraines and tension headaches, with test results showing a P value of 0.001<0.005. There is a correlation between sleep quality and the incidence of migraines and tension headaches.