Objective: To examine the relationship between problematic alcohol use and contributing factors among Korean professional soldiers. Methods: Cross-sectional data of 2,646 participants collected by 2014 military-wide representative health survey was analyzed. Multivariate logistic models were used to identify contributing factors for problematic alcohol use. Problematic alcohol use was defined by the Alcohol Use Disorders Identification Test (AUDIT) questionnaire as hazardous (8≤ AUDIT <16) or harmful (AUDIT ≥16). Tolerant drinking culture was measured by the Drinking Culture Questionnaire. Results: Hazardous alcohol use was found in 56.9% of men and 46.8% of women and harmful use in a further 16.2% of men and 5.4% of women. In univariate analyses, perceived health status, subjective sleep quality, depression, and drinking culture were related to the outcome variable. In multivariate models controlling covariates, the likelihood of problematic alcohol use was significantly increased by man gender, being single, current/past smoking, and tolerant/permissive drinking culture. In those with harmful alcohol consumption, tolerant drinking culture was a particularly powerful influence. Conclusion A substantial proportion of Korean professional soldiers demonstrated problematic alcohol use. Tolerant drinking culture was shown to have a significant influence on problematic alcohol use in the military. Our findings underscore the need for public health policies that address this drinking culture to mitigate negative health consequences and preserve the forces’ combat readiness.