This article addresses a methodological question: How to develop African queer theology? That is, a theology that interrogates and counter-balances popular representations of queer sexuality as being “un-African” and “un-Christian”. Answering this question, the article specifically engages with African feminist theological work on storytelling as politically empowering and theologically significant. Where African feminist theologians have used her-stories to develop her-theologies, this article suggests that similarly, queer autobiographical storytelling can be a basis for developing queer theologies. It applies this methodology to the Kenyan queer anthology Stories of Our Lives (2015), which is a collection of autobiographical stories narrated by people identifying as lesbian, gay, bisexual, transgender, intersex (LGBTI) or otherwise queer in Kenya. The article concludes with an intertextual reading of Stories of Our Lives and Mercy Oduyoye’s autobiographical essay about childlessness, pointing towards an African narrative queer theology of fruitfulness.