Background: The relationship between preoperative physical activity (PA) and hospital length of stay (LOS) following radical prostatectomy (RP) is poorly understood. In addition, the relationship between PA and the American Society of Anesthesiologists Physical Status score (ASA PS), an established prognosticator of surgical risk, has not been studied. The authors assessed the relationship between leisure-time PA (LTPA), ASA PS, and LOS in individuals undergoing RP. Methods: This retrospective cohort study was conducted using data from an institutional database. Ordinal logistic regression was used to assess the relationship between preoperative LTPA and physical status as indicated by the ASA PS. Binary logistic regression was used to assess the relationship between preoperative LTPA and LOS. Results: A sample of 1064 participants were included in the analyses. The participants in the highest preoperative LTPA quartile had 45% reduced odds (P = .015) of a worse ASA PS classification compared with participants in the lowest quartile. The participants engaging in vigorous LTPA preoperatively had 35% lower odds (P = .014) of a >2-day LOS following RP compared with participants who were not engaging in preoperative vigorous LTPA. Conclusions: Our findings suggest that total and vigorous preoperative LTPA is associated with improved preoperative American Society of Anesthesiologists scores and LOS following RP, respectively.