Introduction: The common peroneal nerve (CPN) palsy in military personnel due to chronic exertional compartment syndrome (CECS) is uncommon. There are no previous reports of treatment of this condition with simultaneous CPN and superficial peroneal nerve (SPN) neurolysis and compartment release. Case Report: An 18-year-old military recruit presented with complete CPN palsy after sitting cross-legged for 2 h in training. After 3 months of failed non-operative treatment, a clinical diagnosis of CECS with CPN palsy was made and the patient was treated with simultaneous CPN and SPN neurolysis and release of the anterior and lateral leg compartments. The patient had full recovery at 6 months post-operative period and returned to sports at 1 year follow-up. Conclusion: This case report of a young military recruit with CPN palsy after prolonged cross-legged sitting in the setting of CECS demonstrates successful treatment with simultaneous CPN and SPN neurolysis and anterior and lateral compartment release. Future studies should explore the efficacy of this treatment option and prevention strategies of CPN palsy in military personnel. Keywords: Penoreal, palsy, compartment syndrome, chronic exertional compartment syndrome, military, surgery.