Background: Vertigo is an uncommon symptom among acute stroke victims. Knowledge about the clinical profile, the brain location, and the early outcome in stroke patients with cerebrovascular diseases and vertigo remains limited. Objectives: In this study, the effects of vertigo on cerebral topography and early prognosis in cerebrovascular diseases were investigated. Methods: A comparative analysis in terms of demographics, risk factors, clinical characteristics, stroke subtypes, cerebral and vascular topography, and early outcome was performed between patients with presence or absence of vertigo on a sample of 3743 consecutive acute stroke patients available from a 24-year ongoing single-center hospital-based stroke registry. Results: Vertigo was present in 147 patients (3.9%). Multiple logistic regression analysis showed that variables independently associated with vertigo were: location in the cerebellum (OR 5.59, CI 95% 3.24–9.64), nausea or vomiting (OR 4.48, CI 95% 2.95–6.82), medulla (OR 2.87, CI 95% 1.31–6.30), pons (OR 2.39, CI 95% 1.26–4.51), basilar artery (OR 2.36, CI 95% 1.33–4.17), ataxia (OR 2.33, CI 95% 1.41–3.85), and headache (OR 2.31, CI 95% 1.53–3.49). Conclusion: The study confirmed that the presence of vertigo was not related with increased in-hospital mortality or poor prognosis at hospital discharge. Vertigo is mainly related to non-lacunar vertebrobasilar stroke with topographic localization in the cerebellum and/or brainstem.