This study addresses the problem of sexuality and ideology in relation to (pan)-Africanist doctrines that have been instrumental in the effort of post-colonial African elites to constitute an exclusive African sexual selfhood. The focus is on their efforts to ‘Africanize’ the sexuality of the masses in a global context that dramatizes the uncontrolled flow of sexual desires, and favours the emergence of new forms of sexual expressions and practices that destabilize the post-colonial sexual order. The leading question informing this study is how a hegemonic heterosexual identity has come to be internalized in post-colonial Africa, and how both men and women have come to believe that to be ‘good’ citizens or ‘real’ Africans they have to become repressed subjects who not only limit their sexuality solely to heterosexual desires, but also have a natural aversion to other forms of sexuality such as same-sex relations. My main argument is that in most African countries, and specifically in Cameroon, both the edification of a phallocratico-patriarchal society and the political invention of the sublimated Muntu, the so-called libidinal African straight, went along with the suppression, annihilation or negation of gays and lesbians, generally misrepresented as deracinated Africans and dangerous ‘witch-others’.