Objective: The aim of this paper is to assess parents’ knowledge about early orthodontic consultation and treatment, and to determine the association of this knowledge with their level of education, number of children, monthly income, children’s age and perceived dental problems. Methods: A questionnaire was distributed to 3000 school children aged 6–11 years. The children were asked to take the questionnaire to their parents and bring it back the next day. It consisted of 13 questions. Some of these questions were related to the gender of the child, number of children, parents’ level of education and parents’ monthly income. The remaining questions assessed the parents’ awareness of their children’s need for orthodontic treatment. Results: In total, 2538 parents completed the questionnaire. Of these, 2014 (79%) of the parents thought that their children’s teeth would have a significant impact on their personality. Moreover, 1637 (64.5%) parents thought that their children had a problem with their teeth; 1080 (66%) of these parents consulted a dentist. Of these 1080 parents, 821 (76%) consulted an orthodontist, and of these 821 parents, 449 (55%) initiated the required orthodontic treatment. The number of children who visited an orthodontist was found to increase with an increase in age (p = 0.0057). Moreover, a perceived overjet was associated with a higher number of orthodontic consultations (p = 0.0326). Conclusion: Although parents’ awareness regarding their children’s orthodontic treatment is important, other factors, such as the age of the child, the severity of the malocclusion and the consulted dentist, play a role in initiating orthodontic treatment.