Men as compared to women are half as often affected by depressive and anxiety disorders and seek significantly less help for mental health issues than women. Adherence to traditional male role norms (AtTMRN) may hinder men from describing prototypical depression symptoms and from seeking psychotherapy. The current study compared whether AtTMRN, gender role identity, or the experience of prototypical or male-typical externalizing mental health symptoms were associated with psychotherapy use in men and women. In an anonymous online survey, 716 participants (37% men) reporting to currently experience psychological distress were examined. Information was obtained on psychotherapy use, depression and anxiety symptoms, gender role identity, and traditional male role norms. Although experiencing similar levels of depression, men compared to women showed a reduction in psychotherapy use by 29%. Masculine role identity was directly associated with reduced psychotherapy use in men (β = −0.41, p = 0.029), whereas AtTMRN was not (men: β = −0.04, p = 0.818; women: β = −0.25, p = 0.064). Higher externalizing depression symptomatology (β = −0.68, p = 0.005), but not prototypical depression symptomatology (β = −0.02, p = 0.499), was associated with reduced psychotherapy use in men but not women (p > 0.05). Interactions revealed that men, but not women, with high AtTMRN use psychotherapy only when exhibiting elevated symptom levels. The results corroborate previous reports showing reduced psychotherapy use in men as compared to women and identify elevated masculine role identity and male-typical externalizing depression symptomatology as direct factors associated with reduced psychotherapy use in psychologically distressed men. AtTMRN interacts with mental health symptoms to predict psychotherapy use, indicating that men with high AtTMRN only use psychotherapy when exhibiting high symptomatology.