In this article, the authors describe the case of a 27-year-old female presenting with a 2-year history of neck pain and radiculopathy attributable to compression of the right C-7 nerve root by tortuosity of the vertebral artery at the level of the C6-7 cervical foramina. An anterolateral approach to the transverse foramen was used to perform a vascular decompression to decompress the nerve root. The procedure was uneventful, and the patient woke up with almost all of her symptoms resolved. The authors also include a literature review of techniques performed in this setting, showing that multiple surgical approaches can be used and should be tailored to the patient symptoms and lesion characteristics.