Background: Dental malocclusion is an increasingly frequent stomatognathic disorder in children and adolescents nowadays. The purpose of this study was to confirm or deny the correlations between body posture and malocclusion. Methods: In the study, gait, distribution of foot pressure on the ground, and body balance were examined. The research group consisted of 76 patients aged 12–15 years. The research group was obtained from patients attending periodic dental check-ups at Healthcare Center Your Health EL who agreed to participate in the study. The patients were divided into two groups without malocclusion and with malocclusion, using Angle classification, which enabled determination of the anteroposterior relationship of the first molars. The pedobarographic mat was used to analyze the distribution of foot forces on the ground, the diagnostic system Wiva® Science was used for gait analysis, and Kineod 3D was used for posture analysis. The Shapiro–Wilk test used for analysis showed inconsistency with normal distribution for all measurement parameters. The Mann–Whitney U test was used for the analysis, and the significance level was set at p ≤ 0.05. Results: Examination of the relationship between stabilometric and gait parameters showed that the position of the mandible in relation to maxilla has an important effect on gait rhythm, gait cycle duration, and right step duration time. Patients diagnosed with malocclusion showed high-speed walking rhythm in comparison to patients with Angle’s class I (p = 0.010). The duration of the whole gait cycle (p = 0.007) and the duration of right step (p = 0.027) were prolonged in students without orthodontic disorders compared to the other. Conclusions: The conducted study proved that there is correlation between the presence of a stomatognathic disorder and gait cycle parameters. There is a statistically noticeable correspondence between the position of the mandible in relation to maxilla and walking rhythm, gait cycle duration, and right step duration time. Namely, students who presented malocclusion had a high-speed walking rhythm and decreased duration of the gait cycle and of the right step. On the other hand, students without disorders (Angle’s class I) showed low-speed rhythm and increased duration of the gait cycle and of the right step in comparison to Angle’s classes II and III.