In the setting of uncontrolled chronic myeloid leukemia (CML), patients can develop hyperleukocytosis. We present a case of a man in his 40s with untreated CML who presented with sudden-onset positional vertigo and profound right sensorineural hearing loss (SNHL), followed by left SNHL several days later. Bilateral SNHL and vestibular pathology in CML are rare. Although these symptoms are usually attributed to infarctions secondary to hyperviscosity syndrome, the patient did not respond to rapid cytoreduction. In this case study, we explore hemorrhage as an alternate etiology and discuss cochlear implantation and vestibular rehabilitation as treatment plans.