Background: Our aim was to analyze the relationship between OHRQoL (Oral-Health-Related Quality of Life) assessed by the C-OIDP (Child-Oral Impacts on Daily Performances) indexand oral health status in 13-15 years old Spanish population. Methods: A cross-sectional study was designed in a random sample of 337 adolescents. The C-OIDP and an oral health perception questionnaire were applied. ICDAS II (International Caries Detection and Assessment System) classification was used for assessing caries status, CPI (Community Periodontal Index) for periodontal status and discrepancy in the three planes for occlusal evaluation. Statistical analysis included Mann–Whitney, Kruskal–Wallis and Spearman correlation tests. Results: The prevalence of impact was 48.1%. The most frequently affected dimension was eating (21.4%). The overall mean C-OIDP index was 3.28. Higher DMFT (Decayed Missed Filled Tooth) was significantly associated with C-OIDP index (p = 0.03). Participants with CPI > 0 showed an impact index almost twice as high as those with CPI = 0 (p > 0.05). Significant association was found between quality of life and CPI for women (p < 0.01). Only the molar Angle’s class was associated with the impact index (p = 0.04). Conclusions: The OHRQoL in Spanish adolescents is good. The DMFT index had an impact on adolescents’ quality of life, showing a greater impact in men than in women. Periodontal status had a greater impact in women. No association between the extent of the caries lesion and the impact index was found.