First, it came to mean “manual or menial work performed by military personnel,” and then, consequently, “the uniform or work clothing worn on fatigue detail and in the field.” This is how fatigues came to mean “uniform” in the military.