Fatigue and pain are the most common side effects impacting quality of life (QoL) in cancer survivors. Recent insights have shown that perceived injustice (PI) can play a substantial role in these side effects, but research on cancer survivors is scarce. Furthermore, guidelines for recognizing clinically relevant levels of PI in cancer survivors are missing. The aims of this study are to provide a clinically relevant cut-off for PI and to explore relationships between personal characteristics, symptoms, and QoL with PI. This multicenter, cross-sectional study uses the Injustice Experience Questionnaire (IEQ), Numeric Pain Rating Scale (NPRS), Patient-Specific Complaints (PSC), Multidimensional Fatigue Index (MFI), and European Organization for Research and Treatment of Cancer QoL Questionnaire-C30 (EORTC-QLQ-C30). A clinical cut-off for PI was identified based on the 75th percentile of IEQ scores. Univariate and multivariate regressions explored the relationship between PI and personal characteristics (sex, age, cancer type, treatment type), symptoms (pain intensity, fatigue), and QoL (daily activity complaints, cancer-related QoL). Cancer survivors (n = 121) were included, and a cut-off of 20 was identified. Significant indirect associations were found between chemotherapy, NPRS, PSC, MFI, and EORTC-QLQ-C30 with PI. In the multivariate model, only MFI (B = 0.205; 95% CI: 0.125–0.018) and age (B = 0.086; 95% CI: −0.191–0.285) maintained a significant association with PI.