To date, little is known about the concurrent impact of structural and attitudinal factors on help-seeking behaviour for mental health problems. Therefore, this study investigated a longitudinal German community sample of adults with currently untreated mental health problems (N = 188, mean age = 50.34, 70.7% female) regarding perceived structural (e.g. accessibility) as well as attitudinal barriers (e.g. anticipated self-stigma) to help-seeking intentions and behaviour. Overall, perceived accessibility, spatial and temporal distance from mental health services predicted help-seeking. Among attitudinal factors, treatment efficacy beliefs were strongly connected to help-seeking. In addition, among people who knew where to find a psychologist or psychotherapist, anticipated self-stigma emerged as a significant barrier to help-seeking. Therefore, creating positive treatment expectancies and dismantling erroneous perceptions of structural aspects of mental health services hold promise to further close the gap in mental health care utilisation. However, the role of anticipated self-stigma within the help-seeking process requires further research.