Background - Pulmonary vein isolation (PVI) is an effective treatment strategy for patients with atrial fibrillation (AF), but many experience AF recurrence and require repeat ablation procedures. The goal of this study was to develop and evaluate a methodology which combines machine learning (ML) and personalized computational modeling to predict, prior to PVI, which patients are most likely to experience AF recurrence after PVI. Methods - This single-center retrospective proof-of-concept study included 32 patients with documented paroxysmal AF who underwent PVI and had pre-procedural late gadolinium enhanced magnetic resonance imaging (LGE-MRI). For each patient, a personalized computational model of the left atrium simulated AF induction via rapid pacing. Features were derived from pre-PVI LGE-MRI images and from results of simulations (SimAF). The most predictive features were used as input to a quadratic discriminant analysis ML classifier, which was trained, optimized, and evaluated with 10-fold nested cross validation to predict the probability of AF recurrence post-PVI. Results - In our cohort, the ML classifier predicted probability of AF recurrence with an average validation sensitivity and specificity of 82% and 89%, respectively, and a validation AUC of 0.82. Dissecting the relative contributions of SimAF and raw images to the predictive capability of the ML classifier, we found that when only features from SimAF were used to train the ML classifier, its performance remained similar (validation AUC=0.81). However, when only features extracted from raw images were used for training, the validation AUC significantly decreased (0.47). Conclusions - ML and personalized computational modeling can be used together to accurately predict, using only pre-PVI LGE-MRI scans as input, whether a patient is likely to experience AF recurrence following PVI, even when the patient cohort is small.