Improving physical activity (PA) in patients with alcohol use disorder (AUD) has recently emerged as an important component of the global treatment strategy to improve drinking outcomes and quality of life. However, this new approach should focus on AUD patients with insufficient baseline PA and requires this subgroup to be better characterized. In a population of 382 treatment-seeking AUD patients, PA was assessed using the International Physical Activity Questionnaire, and participants were divided into two groups: insufficient PA group and sufficient PA group. The severity of the AUD was assessed using the DSM-5 criteria, the Alcohol Use Disorder Identification Test, and the Severity of Alcohol Dependence Questionnaire. In logistic regression models, individuals with insufficient PA were more likely than other AUD individuals to present a higher Body Mass Index ( < 0.001), a higher number of AUD DSM-5 criteria ( < 0.05), more frequent opioid use ( < 0.05), higher scores at the Fagerström Test for Nicotine Dependence ( < 0.001), State-Trait Anxiety Inventory ( < 0.001), impulsivity scale ( < 0.05), Pittsburgh Sleep Quality Inventory ( < 0.05), and lower WHO Quality of Life ( < 0.001) scores. In AUD, an insufficient baseline PA is associated with several markers of severity, and physical exercise interventions should be part of a multimodal treatment program integrating the global impairments of patients.