Human sexuality is a highly complex phenomenon that involves the ways we feel, think, and act (or not) sexually, all subject to change over time in relation to our physical bodies as they age, and to the political economy and culture in which we live and relate to others. Nature (genetics, hormones, physical endowments) interacts with nurture (childhood socialization, culture, law) in ways that are not predictable and indeed often only rudimentarily understood. Scholars thus often prefer the term “sexualities” to reflect the contingent and changeable plurality of human sexual behavior, and the ways in which sex is conceived in relation to the wider worlds, seen and unseen. Yet in Africa, political and religious leaders frequently assert or imply that “African sexuality,” as distinct from “Western sexuality” or “Arab sexuality,” exists as a distinctive, timeless, and singular phenomenon, often in ways that promote harmful stereotypes. “Homosexuality is un-African,” to give one notorious example, is a widely made claim that has been made to justify vigilantism and state repression against sexual minorities throughout the continent. Certain features of Africa’s modern political economy, in conjunction with inherited gender, ethnic, and other aspects of culture and identity, have meanwhile facilitated the emergence of seemingly distinctive expressions of sexuality on the continent, or among specific peoples from regions within. For instance, high levels of male migration together with low levels of male circumcision and a long-standing culture of having multiple concurrent sexual partners have combined to abet the spread of HIV in southern Africa to a far greater extent than elsewhere, particularly in contrast to Muslim-majority regions. Such distinctions bear important social, health, and human rights implications. The study of how local or regional sexual cultures within Africa arose can thus potentially address harms, like HIV transmission, that are linked to stigma, stereotypes, secrecy, and shame around sexuality.