We report the case of a female who presented with progressive fusion and an enlargement of the cervical vertebrae. Her cervical deformity gradually progressed with age, and the abnormal bony protrusion into the spinal canal caused myelopathy. We resected the affected vertebrae to decompress the spinal cord and performed combined anterior-posterior spinal fusion. The progression of the spinal deformity and enlargement of vertebrae stopped after surgery. The enlargement of vertebrae in the present case resembled that observed in Proteus syndrome; however, autonomous vertebral fusion has not been reported previously in patients with this condition. Our report may help expand the knowledge on developmental spine disorders.