Although work fatigue represents an important issue among military personnel in combat settings, little attention has been paid to work fatigue in the non-deployed setting. This issue was addressed by (a) validating the Three-Dimensional Work Fatigue Inventory (3D-WFI) among non-deployed military personnel, (b) assessing the prevalence of work fatigue in a non-deployed setting, and (c) exploring several potential predictors and outcomes of work fatigue in this setting. Data came from a large national probability sample ( = 1375) of non-deployed Royal Canadian Air Force military personnel. Results demonstrated that the 3D-WFI provided a psychometrically sound assessment of physical, mental, and emotional work fatigue among military personnel, which was invariant across sex, age, military component, and military role. All three types of work fatigue were highly prevalent among military personnel in a non-deployed setting. In terms of predictors, job demands were positively associated, and distributive justice, perceived organizational support, physical activity and sleep quality were negatively associated with each type of work fatigue, whereas role ambiguity was positively associated with mental and emotional work fatigue, and interpersonal justice was negatively associated with physical and emotional fatigue. Abusive supervision and sleep quantity were unrelated to work fatigue. In terms of outcomes, the three types of fatigue were positively associated with workplace cognitive failures and work-to-family conflict. In contrast, mental and emotional work fatigue were negatively related to military morale and positively associated with turnover intentions. This study demonstrates that work fatigue is a critical issue among military personnel in non-deployed settings, and an essential issue for military policy development.