Cervical neurilemmoma may originate from any nerve sheath tissue in the neck including the vagus nerve, glossopharyngeal nerve, brachial plexus, sympathetic trunk and cervical spine. We report an unusual case of a dumbbell-shaped neurilemmoma arising from the cervical spinal roots in a patient who complained of having had a neck mass for several months. Computed tomographic scan and magnetic resonance imaging revealed a dumbbell-shaped tumour extending from the C4 spinal level through the intervertebral foramen into the right parapharyngeal space. Decompression surgery was performed first via the cervical approach. Five months later, the patient received laminectomy and a complete tumour excision. The symptoms and signs were significantly relieved without neurological sequelae. No evidence of recurrence was noted after one-year follow up. This two-staged operation could offer an alternative surgical approach yielding ideal therapeutic results in such a rare disease.