Skull base meningiomas (SBMs) are considered to be less aggressive and have a slower growth rate than non-SBMs. However, SBMs often develop local recurrences after surgical resection. Gross total removal is difficult because SBMs are deep-seated tumors and involve critical neurovascular structures. The treatment strategy for recurrent SBMs remains controversial. The present study aimed to evaluate the long-term clinical course and prognostic factors associated with shorter progression-free survival (PFS) of recurrent SBMs. This retrospective study included 85 recurrent SBMs from 65 patients who underwent surgery from January 2005 to September 2018. Overall survival (OS) and PFS were evaluated, and the associations among shorter PFS and age, sex, tumor size, lesions, World Health Organization (WHO) grading, removal rate, and time since prior surgery were analyzed. The median follow-up period for PFS was 68 months. The 2-, 5-, and 10-year PFS rates were 68.0%, 52.8%, and 22.7%, respectively. WHO grade II or III, multiple lesions, and tumor size were significantly associated with shorter PFS (p < 0.0001, p = 0.030, and p = 0.173, respectively). Although, radiotherapy did not improve PFS and OS for overall patients, PFS of the patients with subtotal and partial removal for WHO grade II SBMs was significantly improved by the radiotherapy. Multivariate analysis identified WHO grade II or III and multiple lesions as independent prognostic factors for shorter PFS (p < 0.0001 and p = 0.040, respectively). It is essential to estimate the risks associated with shorter PFS for patients with recurrent SBMs to aid in the development of appropriate postoperative strategies.