Nonalcoholic fatty liver disease (NAFLD) is closely related to the metabolic syndrome, which is associated with an increased risk of various malignancies. In this study, we investigated the association between NAFLD and prostate cancer biochemical recurrence (BCR) after radical prostatectomy. Consecutive prostate cancer patients who underwent radical prostatectomy were enrolled from two hospitals in Korea and randomly assigned to the training (nZ147) or validation set (nZ146). The presence of NAFLD, BMI, preoperative prostate-specific antigen, and histological findings including Gleason score (GSc) were analyzed in regard to their association with BCR. NAFLD was diagnosed based on ultrasonography or unenhanced computed tomography images. BCR-free survival rates were calculated using the KaplanMeier method. In the training set, 32 (21.8%) patients developed BCR during a median follow-up period of 51 (inter-quartile range, 35-65) months. In the multivariate analysis, the presence of NAFLD (hazard ratio (HR), 0.36; 95% CI, 0.14-0.97; PZ0.04) was an independent negative predictive factor of BCR after adjustment for pathological GSc. Applied to the validation set, the presence of NAFLD maintained its prognostic value for longer time-to-BCR (HR, 0.17; 95% CI, 0.06-0.49; PZ0.001). In the subgroup analysis of patients with NAFLD, NAFLD fibrosis score was a single independent negative predictor for BCR (HR, 0.54; 95% CI, 0.30-0.98; PZ0.04). Our study demonstrated that NAFLD may play a protective role against BCR after radical prostatectomy for prostate cancer. Further study is warranted to elucidate the mechanism of protective effect in patients with NAFLD.