This article charts the intellectual development and application of communication theology, centering two church-led communication training programs in Nyegezi (Tanzania) and Nairobi (Kenya), from their founding amid East African decolonization in the 1960s through to the challenges of Africanization in the 1970s–1980s. This has implications for two growing bodies of scholarship. First, speaking to histories of Christian thought—particularly on ecumenism, secularization, and localization in the context of decolonization—I show that these training centers, their African staff, and their students enabled the elaboration of communication theology, and revealed its contradictions. Second, speaking to intellectual histories of attempts to decolonize information and communications, I reinsert theology into an often state-centric narrative, suggesting how these training programs informed debates about relevance and self-reliance in the media. I thus make the case for locating intellectual histories of both communications and Christianity in regions of the decolonizing world.