This literature review seeks to offer understanding about how relationships and sexuality education (RSE) has evolved in the 21st century in Aotearoa New Zealand secondary schools. The perceived demand for schools to address significant social issues, such as how youth navigate the world of relationships and sexualities, can be a challenge for the education sector. A traditional-narrative review was conducted to investigate how the experiences of RSE have changed from 1999 to 2022 to understand if RSE is evolving adequately for young people. Thirteen empirical studies were analysed that explored experiences of RSE programmes, which were discussed alongside relevant literature. Findings in the literature highlight gaps in policy and practice, with suggestions for further work that could keep RSE heading in a direction that empowers youth.