The purpose of our population-based cross-sectional study was to assess the association between malocclusion and the quality of life (QoL), anxiety, and depression. The study was conducted between July and October 2020 in Mongolia. Clinical examinations were carried out by orthodontists. Using a millimeter ruler, excessive and reverse overjet were recorded as abnormal. Crowding was recorded for the incisor and posterior segments of each jaw. Anterior diastema was diagnosed when there was a space of at least 1 mm between incisors in either arch. Facial profile (straight, convex, and concave) was determined by vision using soft tissue reference points. Each participant completed the World Health Organization Quality of Life (WHO-QoL-BREF) and the Hospital Anxiety and Depression Scale (HADS), and an orthodontic questionnaire. The study consists of 436 participants aged between 13 and 65 years (mean age = 39.6±14.8), the majority were females, 297 (68.1%). The prevalence of malocclusion, in general, was 371 (85.1%). In terms of the prevalence of the malocclusion traits: abnormal overjet was 245(56.2%), crowded dentition was 118 (27.1%), and diastema was 75 (17.2%). Participants with malocclusions had increased depression scores (p = 0.008). Participants with diastema had decreased QoL in physical and social domains (p = 0.022, p = 0.020). Moreover, reverse correlations were found between depression scores and QoL in psychological, social, and environmental domains in the population with malocclusion traits (p = 0.035, p = 0.0039, p = 0.002). We found that the prevalence of malocclusion was 85.1% in the general population. Participants with malocclusion have decreased QoL, which is associated with increased depression scores.