A subset of parasagittal and parafalcine (PSPF) meningiomas may show early progression/recurrence (P/R) after surgery. This study applied machine learning using combined clinical and texture features to predict P/R in PSPF meningiomas. A total of 57 consecutive patients with pathologically confirmed (WHO grade I) PSPF meningiomas treated in our institution between January 2007 to January 2019 were included. All included patients had complete preoperative magnetic resonance imaging (MRI) and more than one year MRI follow-up after surgery. Preoperative contrast-enhanced T1WI, T2WI, T1WI, and T2 fluid-attenuated inversion recovery (FLAIR) were analyzed retrospectively. The most significant 12 clinical features (extracted by LightGBM) and 73 texture features (extracted by SVM) were combined in random forest to predict P/R, and personalized radiomic scores were calculated. Thirteen patients (13/57, 22.8%) had P/R after surgery. The radiomic score was a high-risk factor for P/R with hazard ratio of 15.73 (p < 0.05) in multivariate hazards analysis. In receiver operating characteristic (ROC) analysis, an AUC of 0.91 with cut-off value of 0.269 was observed in radiomic scores for predicting P/R. Subtotal resection, low apparent diffusion coefficient (ADC) values, and high radiomic scores were associated with shorter progression-free survival (p < 0.05). Among different data input, machine learning using combined clinical and texture features showed the best predictive performance, with an accuracy of 91%, precision of 85%, and AUC of 0.88. Machine learning using combined clinical and texture features may have the potential to predict recurrence in PSPF meningiomas.