Spontaneous cervical epidural hematoma (SCEDH) is a rare disease, but can cause severe neurologic impairment. We report a case of a 68-year-old female who presented with sudden onset, posterior neck pain, right shoulder pain, and progressive right hemiparesis mimicking stroke with no trauma history. Initial brain CT and diffusion MRI performed to rule out brain lesion did not show any positive findings. Laboratory examination presented only severe thrombocytopenia (45,000/mm(3)). Subsequent cervical MRI revealed a cervical epidural mass lesion. We confirmed that it was pure hematoma through C5 unilateral total laminectomy and C6 partial hemilaminectomy. She achieved complete neurologic recovery with active rehabilitation. Early surgical decompression for SCEDH with neurologic impairment should be recommended for better outcome.