The aim of this study was to assess the prevalence of overweight and obesity among Polish Armed Forces soldiers and to analyze risk factors impacting body mass. In total, 1096 male, Caucasian soldiers (36.31 ± 8.03 years) participated in this study. Anthropometric data were obtained, and questionnaires evaluated sociodemographic, environmental, behavioral and biological factors known to be associated with obesity. Only 33% of the total number of participants had normal body weight, and 17.3% were considered obese (according to WHO criteria). The results showed that being 40 years or older, sleeping six hours or less per day, more frequent reaching for food in stressful situations, having a mother with excessive body weight, not exercising or exercising at most two days per week, and spending two hours a day or more in front of the TV increase the risk of obesity. Taken together, the results show that factors such as family history of obesity, dietary habits, physical activity, length of sleep and ability to cope with stress could be used to identify soldiers at higher risk of developing obesity in order to provide them with personalized prevention programs.