As reported by the World Health Organization in 2017, there are 2 million+ young people living with HIV worldwide. The World Health Organization also reported that a third of all new HIV infections around the world are estimated to occur among youths (aged 15–25). and teen pregnancy rates are on the rise in many places. These worrying trends suggest that existing sexuality education programs and interventions may be inadequate and/or ineffective. Although the 1994 International Conference on Population and Development’s (ICPD) Programme of Action highlighted the roles of Governments to offer sex education to young people to promote teenage reproductive health, yet inconsistency exists in the related initiatives in the global context. The present article aims to provide a comprehensive literature review of the existing sexuality programs in selected places in both English-speaking (i.e., the United States of America, the United Kingdom) and Chinese-speaking contexts (i.e., Hong Kong, Mainland China, and Taiwan). Based on the review, observations and implications for sexuality education policy and practice, as well as recommendations for future research for youths are outlined.