The prognostic nutritional index (PNI) has been reported to be associated with postoperative complications and prognosis in cancer surgery. However, few studies have evaluated the association between preoperative PNI and postoperative acute kidney injury (AKI) in colorectal cancer patients. This study evaluated association of preoperative PNI and postoperative AKI in patients who underwent colorectal cancer surgery. This study retrospectively analyzed 3543 patients who underwent colorectal cancer surgery between June 2008 and February 2012. The patients were classified into four groups by the quartile of PNI: Q1 (≤43.79), Q2 (43.79–47.79), Q3 (47.79–51.62), and Q4 (≥51.62). Multivariate regression analysis was performed to assess the risk factors for AKI and 1-year mortality. AKI was defined according to Kidney Disease Improving Global Outcomes classification (KDIGO) criteria. Additionally, we assessed surgical outcomes such as hospital stay, ICU admission, and postoperative complications. The incidence of postoperative AKI tended to increase in the Q1 group (13.4%, 9.2%, 9.4%, 8.8%). In the multivariate analysis, high preoperative PNI was significantly associated with low risk of postoperative AKI (adjusted odds ratio [OR]: 0.96, 95% confidence interval [CI]: 0.93–0.99, p = 0.003) and low 1-year mortality (OR: 0.92, 95% CI: 0.86–0.98, p = 0.011). Male sex, body mass index, diabetes mellitus, and hypertension were risk factors for AKI. The Q1 (≤43.79) group had poor surgical outcomes, such as postoperative AKI (OR: 1.52, 95% CI: 1.18–1.95, p = 0.001), higher rates of ICU admission (OR: 3.13, 95% CI: 1.82–5.39, p < 0.001) and higher overall mortality (OR: 3.81, 95% CI: 1.86–7.79, p < 0.001). In conclusion, low preoperative PNI levels, especially in the Q1 (≤43.79), were significantly associated with postoperative AKI and surgical outcomes, such as hospital stay, postoperative ICU admission, and mortality.