Headache and dizziness are two of the most common symptoms prompting medical evaluation and may be seen in many primary and secondary headache and dizziness syndromes. Many of these disease processes share common characteristics making determination of the diagnosis extremely challenging. As more is understood about the concurrence of these symptoms, new diagnostic considerations have emerged, and the beta version of the latest edition of the International Classification of Headache Disorders describes a new entity termed vestibular migraine that may affect many patients presenting with headache and dizziness. This article examines the epidemiology of headache and dizziness, describes the presenting features of patients with conditions which often express these two symptoms, discusses recommendations for evaluation and testing for these patients, and serves to aid in the differentiation between vestibular migraine and other potential diagnoses.