Sexuality is considered an important aspect of holistic care, but research has shown that it is often not considered, as it should be, in health services. Addressing clients’ sexuality requires a multidisciplinary approach and is not the responsibility of a single professional. The literature underlines that university students or those working in hospitals and other health care facilities are not adequately prepared to meet patients’ needs regarding sexuality. The objective of this study was, therefore, to review the scientific literature addressing training courses for health professionals in sexuality between 2000 and 2020. Several studies have shown enhancement in health care professionals’ ability to deal with patients’ sexuality issues after participating in sexuality education programs, regardless of the course load and modality, even if the long-term effects have still to be proved. Health care professionals therefore require education in the area of sexuality, regardless of their discipline. According to the articles reviewed, in order to improve the performance and comfort level of health care professionals to deal with patients’ sexuality, investments in training are necessary. Further evaluations of interdisciplinary sexuality education programmes should use larger samples and explore the differences across disciplines.