Sexuality remains a concept that cannot be dissociated from human existence. Various interpretations and expressions of sexuality in the contemporary societies leave questions on the natural purpose for human sexuality as beings. This paper is an ethical reflection on human sexuality and sexual education in the contemporary society particularly in African context. Having clarified the main terms and with a literal approach to sexuality and sexual education, the paper discussed brief historical and general understanding of sexuality, biblical foundation of sexuality and African perspectives to sexuality and sexual education. While the traditional African mode of sexuality and its education begins with communicating gender roles to the children and avoidance of exposures to sexual organs because of the sacredness attached, the contemporary society opens the need for formal sexual education at earlier childhood due to the influences of industrialization, modernization, Information and Communication Technology (ICT) advancements and the media. The various societal institutions of family, schools, religious (church) and communities led by parents, teachers, religious leaders such as church pastors and the government respectively are to complement efforts to curb abuse and immoral uses of sexuality from the society through the various intra and inter institutional opportunities available for learning on sexuality.