Vertebral artery dissection (VAD) has been increasingly identified as a cause of ischemic stroke in young adults. We report the clinical and radiographic findings in a case of spontaneous bilateral VADs and review the literature on the causes, pathophysiology, diagnostic considerations, and treatment options for VAD. A 29-year-old man was admitted to our hospital after sudden onset of headache and nuchal rigidity that progressed to a posterior lateral medullary syndrome in a 2-week period. The diagnosis of bilateral VADs was based on findings on cranial magnetic resonance imaging and conventional angiography. The patient was given anticoagulant therapy and had no further neurologic deterioration. The differential diagnosis of craniocervical pain in young patients should include arterial dissection of the neck because early diagnosis and treatment may reduce the chances of long-term neurologic sequelae.