The purpose of this work is to evaluate the influences of fatigue and environmental conditions (−55 °C, 23 °C, and 82 °C/Wet) on the ultimate compression strength of notched carbon-fiber-reinforced poly(phenylene sulfide) composites by performing open-hole compression (OHC) tests. Analysis of the fatigue effect showed that at temperatures of −55 and 23 °C, the ultimate OHC strengths were higher for fatigued than for not-fatigued specimens; this could be attributed to fiber splitting and delamination during fatigue cycling, which reduces the stress concentration at the hole edge, thus increasing the composite strength. This effect of increasing strength for fatigued specimens was not observed under the 82 °C/Wet conditions, since the test temperature near the matrix glass transition temperature (Tg) together with moisture content resulted in matrix softening, suggesting a reduction in fiber splitting during cycling; similar OHC strengths were verified for fatigued and not-fatigued specimens tested at 82 °C/Wet. Analysis of the temperature effect showed that the ultimate OHC strengths decreased with increasing temperature. A high temperature together with moisture content (82 °C/Wet condition) reduced the composite compressive strengths, since a temperature close to the matrix Tg resulted in matrix softening, which reduced the lateral support provided by the resin to the 0° fibers, leading to fiber instability failure at reduced applied loads. On the other hand, a low temperature (−55 °C) improved the compressive strength because of possible fiber-matrix interfacial strengthening, increasing the fiber contribution to compressive strength.