Heart failure has a severe impact on different aspects of a patient’s life, including sexual function. Sexual problems are common in heart failure (HF) patients, both in men and women, and are not always adequately addressed and treated in the current health care system. Several factors have been described to be related to sexual problems, such as activity intolerance, psychological factors, physiological factors, cardiac medications, recreational habits and co-morbidity. The current review summarizes knowledge that can help clinicians treat sexual dysfunction in HF patients. After a good assessment, several steps are advised, including improving HF and co-morbid conditions, discussing psychosocial problems, worries and misunderstandings, managing risk factors and considering PDE-5 inhibitors or other libido enhancing agents.