Sex and gender are concepts that are often misunderstood and misused, being utilized in a biased, preconceived, interchangeable way. Sex and gender medicine is generally overlooked, despite the profound impact of sex and gender on health outcomes. The aims of the present rapid systematic literature review were (i) to assess the extent to which sex- and gender-sensitive topics are covered in medical courses; (ii) to assess the need for and willingness toward integrating/incorporating sex and gender medicine into health-related education; (iii) to identify barriers and facilitators of the process of implementation of sex and gender medicine in medical teaching, mentoring, and training; and (iv) to evaluate the effectiveness of interventional projects targeting curriculum building and improvement for future gender-sensitive physicians. Seven themes were identified by means of a thematic analysis, namely, (i) how much sex- and gender-based medicine is covered by medical courses and integrated into current medical curricula, (ii) the knowledge of sex and gender medicine among medical and allied health profession students, (iii) the need for and willingness toward acquiring sex- and gender-sensitive skills, (iv) how to integrate sex- and gender-based medicine into medical curricula in terms of barriers and facilitators, (v) existing platforms and tools to share knowledge related to sex and gender medicine, (vi) sex- and gender-based medicine aspects in the post-medical education, and (vii) the impact of sex- and gender-sensitive topics integrated into medical curricula. Based on the identified gaps in knowledge, further high-quality, randomized trials with larger samples are urgently warranted to fill these gaps in the field of implementation of gender medicine in educating and training future gender-sensitive physicians.