Noise has become a major occupational hazard in coal mines as the level of mechanization has risen. The present paper adopts the analytic hierarchy process and fuzzy comprehensive evaluation to quantitatively evaluate miners' work fatigue with noise exposure. A fuzzy comprehensive evaluation model of fatigue states is established and validated using the rating of perceived exertion. Results show that with longer exposure to noise, the evaluated fatigue of participants during a continuous work shift increases, and the effect is greater for night-shift miners. The application of fuzzy comprehensive evaluation in fatigue evaluation provides a new scientific method for research on coal mine occupational health and the quantification of the physiological fatigue state of miners. The results of this study can guide evaluations of the fatigue state and improvements to the safety of coal miners exposed to noise.