Study Design Retrospective case-control study. Objective This study aimed to identify the underlying pathologies of non-rheumatic retro-odontoid pseudotumors (NRPs), which would help establish an appropriate surgical strategy for myelopathy caused by NRP. Methods We identified 35 patients with myelopathy caused by NRP who underwent surgery between 2006 and 2017. An age- and sex-matched control group of 70 subjects was selected from patients with degenerative cervical myelopathy. Radiographic risk factors for NRP were compared between cases and controls. We also assessed surgical outcomes following occipital-cervical (O-C) fusion, atlantoaxial (C1-2) fusion, or C1 laminectomy. Results Patients with NRP had significantly lower C1 sagittal inner diameter, C2-7 range of motion (ROM), C2-7 Cobb angle, and C7 tilt, as well as significantly higher C1-2 ROM, atlantodental interval (ADI), and C1-2 to O-C7 ROM ratio. Multivariate regression analysis revealed that ADI, C2-7 ROM, and C7 tilt were independent risk factors for NRP. Neurological recovery and pseudotumor size reduction were comparable among surgical procedures, whereas post-operative cervical spine function was significantly lower in the O-C fusion group than in the other groups. Conclusion Non-rheumatic retro-odontoid pseudotumor was associated with an increase in ADI, suggesting that spinal arthrodesis surgery is a reasonable strategy for NRP. C1-2 fusion is preferable over O-C fusion because of the high prevalence of ankylosis in the subaxial cervical spine. Given that 29% of patients with NRP have C1 hypoplasia, such cases can be treated by posterior decompression alone. Our study highlights the need to select appropriate surgical procedures based on the underlying pathology in each case.