The aim of this review was to examine the perceptions of patients with mental disorders and mental health nurses of health promotion targeting physical activity and eating habits in mental health care. An electronic search strategy was conducted. Furthermore, references were searched by hand-searching the reference lists of the retrieved articles from the electronic databases. The literature on perceptions of health promotion and lifestyle interventions in mental health care principally consist of qualitative studies using interviews and focus groups. Positive perceptions of both mental health nurses and patients towards health promotion targeting physical activity and eating habits in mental health care were identified. Contrary, several barriers for integrating healthy lifestyles into the daily life of patients were described. Patients usually want to learn more about healthy lifestyles, but see the ability to change their physical health as beyond their control. In this sense, support from mental health nurses is considered as important. Despite the awareness of the importance of health promotion in mental health care, it appears that visions and attitudes towards the potential of health promotion are in need of change.