The purpose of this study was to identify rates of and risk factors for local tumor progression in patients who had undergone surgery or radiosurgery for the management of cerebellar hemangioblastoma and to describe treatments pursued following tumor progression. The authors conducted a retrospective single-center review of patients who had undergone treatment of a cerebellar hemangioblastoma with either surgery or stereotactic radiosurgery (SRS) between 1996 and 2019. Univariate and multivariate regression analyses were performed to examine factors associated with local tumor control. One hundred nine patients met the study inclusion criteria. Overall, these patients had a total of 577 hemangioblastomas, 229 of which were located in the cerebellum. The surgical and SRS cohorts consisted of 106 and 123 cerebellar hemangioblastomas, respectively. For patients undergoing surgery, tumors were treated with subtotal resection and gross-total resection in 5.7% and 94.3% of cases, respectively. For patients receiving SRS, the mean target volume was 0.71 cm3 and the mean margin dose was 18.0 Gy. Five-year freedom from lesion progression for the surgical and SRS groups was 99% and 82%, respectively. The surgical and SRS cohorts contained 32% versus 97% von Hippel-Lindau tumors, 78% versus 7% cystic hemangioblastomas, and 12.8- versus 0.56-cm3 mean tumor volumes, respectively. On multivariate analysis, factors associated with local tumor progression in the SRS group included older patient age (HR 1.06, 95% CI 1.03-1.09, p < 0.001) and a cystic component (HR 9.0, 95% CI 2.03-32.0, p = 0.001). Repeat SRS as salvage therapy was used more often for smaller tumor recurrences, and no tumor recurrences of < 1.0 cm3 required additional salvage surgery following repeat SRS. Both surgery and SRS achieve high rates of local control of hemangioblastomas. Age and cystic features are associated with local progression after SRS treatment for cerebellar hemangioblastomas. In cases of local tumor recurrence, salvage surgery and repeat SRS are valid forms of treatment to achieve local tumor control, although resection may be preferable for larger recurrences.