Vascular compression of medulla or spinal cord at the cervico-medullary junction has been commonly described in the literature and is often attributed to dolichoectasia of the vertebrobasilar arteries. We describe a case of anomalous course of the cervical segments of the bilateral vertebral arteries which were seen entering the spinal canal directly after exiting the transverse foramen of axis and causing significant cord compression at the cervico-medullary region leading to spastic quadriparesis.