Mental health promotion remains an important component of mental health nursing practice. Supporting wellness at both the individual and societal levels has been identified as one of the key tenets of mental health promotion. However, the prevailing biomedical paradigm of mental health education and practice has meant that many nurses have not been equipped to incorporate a wellness perspective into their mental health practice. In the present study, we report on an exploratory study which details the knowledge, skills, and attitudes required by master-level mental health nurses to practice within a wellness paradigm from the perspective of three groups of key stakeholders: (i) service users and family members (n = 23); (ii) experienced mental health nurses (n = 49); and (iii) master-level mental health nursing students (n = 37). The findings, which were reported from individual and focus group interviews across five European countries, suggested a need to reorientate mental health nursing education to include a focus on wellness and resilience to equip mental health nurses with the skills to work within a strengths-based, rather than a deficits-based, model of mental health practice. Key challenges to working within a wellness paradigm were identified as the prevailing dominance of the biomedical model of cause and treatment of mental health problems, which focusses on symptoms, rather than the holistic functioning of the individual, and positions the person as passive in the nurse-service user relationship.