Evidence on the effectiveness and implementation of mental health and psychosocial support (MHPSS) interventions for men in humanitarian settings is limited. Moreover, engagement and retention of men in such interventions has been challenging. Adaptations may therefore be required to improve the appropriateness and acceptability of these interventions for men. This study conducted formative research and examined the feasibility of combining an MHPSS intervention, Self-Help Plus, with a brief intervention to reduce harmful alcohol use among refugee men in Uganda. We conducted a cluster randomized feasibility trial comparing the combined alcohol intervention and Self-Help Plus, Self-Help Plus alone and enhanced usual care. Participants were 168 South Sudanese refugee men in Rhino Settlement who reported moderate or high levels of psychological distress. Session attendance was adequate: all sessions had at least 69% of participants present. Participant outcome measures, including symptoms of psychological distress, functional impairment, self-defined problems, depressive symptoms, post-traumatic stress symptoms, overall substance use risk, substance specific risk (alcohol, cannabis, stimulants and sedatives) and well-being, were sensitive to change. A combined approach to addressing mental health and alcohol use appears feasible among men in refugee settings, but further research is needed to examine the effectiveness of combined interventions among men.