The aim was to identify predictors of progression in a series of patients managed for an intracranial hemangioblastoma, in order to guide the postoperative follow-up modalities. The characteristics of 81 patients managed for an intracranial hemangioblastoma between January 2000 and October 2022 were retrospectively analyzed. The mean age at diagnosis was of 48 ± 16 years. Eleven (14%) patients had von Hippel–Lindau disease. The most frequent tumor location was the cerebellar hemispheres (n = 51, 65%) and 11 (14%) patients had multicentric hemangioblastomas. A gross total resection was achieved in 75 (93%) patients. Eighteen (22%) patients had a local progression, with a median progression-free survival of 56 months 95% CI [1;240]. Eleven (14%) patients had a distant progression (new hemangioblastoma and/or growth of an already known hemangioblastoma). Local progression was more frequent in younger patients (39 ± 14 years vs. 51 ± 16 years; p = 0.005), and those with von Hippel–Lindau disease (n = 8, 44% vs. n = 3, 5%, p < 0.0001), multiple cerebral locations (n = 3, 17% vs. n = 2, 3%, p = 0.02), and partial tumoral resection (n = 4, 18% vs. n = 1, 2%, p = 0.0006). Therefore, it is advisable to propose a postoperative follow-up for at least 10 years, and longer if at least one predictor of progression is present.