The classification of spinal extradural arteriovenous fistulas (AVFs) was reported based on a case series treated by microsurgery in 2009 and endovascular interventions in 2011. The present report describes a patient with extradural AVFs at the cervical spine manifesting gradual progressive radiculomyelopathy of bilateral upper extremities. Magnetic resonance imaging (MRI) revealed a mass sign from C1 to C4 at the right ventral side and the spinal cord was deviated to the left and indicated as a flow void sign. Diagnostic angiography revealed an extradural AVFs located at the C1-C4 level that was supplied by bilateral radicular artery from the vertebral artery (VA) and right ascending cervical artery (ACA). The shunting points were recognized multiply at C2/3 and C3/4 levels on the right. The transvenous embolization to the enlarged extradural venous plexus around the shunting points via right hypoglossal canal and the transarterial embolization against multi-feeders of the branch of left radicular artery, right ACA achieved complete occlusion of the lesions. His symptom was gradually recovered, and angiography performed 2 weeks after embolization showed no recurrence. When the arteriovenous shunts in the upper cervical spine were high flow shunts, transvenous approach via the hypoglossal canal might be one option for the treatment of spinal extradural AVFs.