Background Coronavirus Disease 2019 (COVID-19), caused by the novel severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), most frequently presents with respiratory symptoms such as fever, dyspnea, shortness of breath, cough, or myalgias. There is now a growing body of evidence that demonstrates that severe SARS-CoV-2 infections can develop clinically significant coagulopathy, inflammation, and cardiomyopathy, which have been implicated in COVID-19 associated cerebrovascular accidents (CVAs). Case Report We report an uncommon presentation of a 32-year-old man who sustained a large vessel cerebellar stroke associated with a severe COVID-19 infection. He presented with a headache, worse than his usual migraine, dizziness, rotary nystagmus, and dysmetria on exam but had no respiratory symptoms initially. He was not a candidate for thrombolytic therapy or endovascular therapy and was managed with clopidogrel, aspirin, and atorvastatin. During hospital admission he developed COVID-19 related hypoxia and pneumonia, but ultimately he was discharged to home rehabilitation. Why Should an Emergency Physician Be Aware of This? We present this case to increase awareness among emergency physicians of the growing number of reports of neurological and vascular complications such as ischemic CVAs in otherwise healthy individuals who are diagnosed with SARS-CoV-2 infection. A brief review of the current literature will help elucidate possible mechanisms, risk factors, and current treatments for CVA associated with SARS-CoV-2.