This study explores how traditional masculine norms affect mental health help-seeking attitudes in men residing in regional, rural, and remote Australia. Participants (N = 271) were men living outside of major cities of Australia. Analyses of survey data found increasing endorsement of masculine norms was predictive of more negative attitudes toward help-seeking. Perceived barriers to help seeking partially mediated relationships between masculine norms and help seeking. Full mediation was present for gender role conflict through perceived barriers and help seeking. These findings suggest efforts to improve mental health of men from non-urban communities may consider the way health messages could be targeted to optimise help seeking. Increasing engagement with stakeholders, such as clinicians, community groups, government agencies, and mental health organisations is warranted when engaging men living in non-urban areas.