The question of human sexuality has been a troubled and troubling topic in Christian theology, more so in African Christian theology. This chapter highlights how sexuality has been tackled in African theology, as well as providing some key insights into how African Christian theology could further research on the subject. Besides, a key focus on theology and sexuality, it also highlights some of the attendant problems that impinge on the substance of the chapter, such as the challenge on the appropriate nomenclature. This is followed by a discussion on sexuality or sexualities that tries to highlight the key ideas around the concept or construction called human sexuality and how this was possibly understood among African communities, especially pre-colonial communities, without ignoring the contemporary African communities. After articulating the biblical basis, the chapter focuses on how sexuality has been addressed in Christian theology in Africa.