Approximately 60% of military personnel who experience mental health problems do not seek help, yet many of them could benefit from professional treatment. Across military studies, one of the most frequently reported barriers to help-seeking for mental health problems is concerns about stigma. It is, however, less clear how stigma influences mental health service utilization. This review will synthesize existing research on stigma, focusing on those in the military with mental health problems. We conducted a systematic review and meta-analysis of studies between 2001 and 2014 to examine the prevalence of stigma for seeking help for a mental health problem and its association with help-seeking intentions/mental health service utilization. Twenty papers met the search criteria. Weighted prevalence estimates for the 2 most endorsed stigma concerns were 44.2% (95% confidence interval: 37.1, 51.4) for “My unit leadership might treat me differently” and 42.9% (95% confidence interval: 36.8, 49.0) for “I would be seen as weak.” Nine studies found no association between anticipated stigma and help-seeking intentions/mental health service use and 4 studies found a positive association. One study found a negative association between self-stigma and intentions to seek help. Counterintuitively, those that endorsed high anticipated stigma still utilized mental health services or were interested in seeking help. We propose that these findings may be related to intention-behavior gaps or methodological issues in the measurement of stigma. Positive associations may be influenced by modified labeling theory. Additionally, other factors such as self-stigma and negative attitudes toward mental health care may be worth further attention in future investigation.