This chapter explores why African queer fiction and theory is decontextualized and discussed as if it is devoid of a history and proposes a historicization and decolonization of its creativity, criticism, and theory. It foregrounds three questions: What is the theoretical texture of African queer theory and how does it appear in continental discursive practices? Who are the leading writers and critics of African queer fiction, and what are the recurrent leitmotifs in their fiction? How have the representations and/or criticism of African queer fiction evolved over the last sixty years? The answers to the foregoing questions affirm the evolution of depictions of African nonnormative sexualities in African literature from queer denialism to sexual rights activism that contests a singular African heterosexuality. The chapter concludes that African queer experiences in fiction and film have progressed from being deployed as metaphors of pathology, Western corruption, and imperial hypocrisy to humanized “coming-out” narratives in continental sexuality debates.