From global amplifications of local protests on social media to disinformation campaigns and transformative state surveillance capabilities, digital communications are changing the ways in which politics works in Africa and how and with whom power accrues. Yet while digital information technology and media are relatively new, the role of communication in state power and resistance on the continent is not. The “digital revolution” provokes us to better account for this past to understand a rapidly changing present. From language and script, to print and broadcast, to mobile applications and digital databases, how information is circulated, processed, and stored is central to political power on the African continent. The story of political change in Africa cannot be told without attention to how power manifests with and through changes in the technologies that enable these communication practices. A communication technology perspective on the study of politics in Africa provides a more sober analysis of how power relations circumscribe the possibilities of political change than more normative approaches would. Even so, a communication approach allows for social and ideational factors to mix with material ones in explaining the possibilities of such change. Communication technologies have been central to what political actors in Africa from the precolonial past to the early 21st century can and cannot do, and to how political change comes about. Explorations across time, political era, and technological development in Africa allow us to unpack this relationship. In the precolonial period, across forms of centralized and decentralized political organization, oral communication modalities reflected and enabled fluid and radial logics of authority and power relations. Changes in moral and practical ideas for political organization occurred amid early encounters with traders and Islamic scholars and texts and the movement of people to, from, and within the continent. Colonialism, which heavily focused on narrow extractive aims, required alien central authorities to overcome the vulnerability of their rule through knowledge production and information control. Equally, the same communication technologies valued by colonial authority—intermediaries, print, radio—became means through which resistance ideas circulated and movements were mobilized. In independent Africa, political aims may have changed, but communication infrastructures and their vulnerabilities were inherited. The predicament facing postcolonial governments had a communications dimension. Later, their ability to forge rule through control and allegiance had to contend with a globalizing information economy and demands for media pluralism. A communications perspective on the history of power on the African continent therefore guides a fuller understanding of change and continuity in politics in a digital age by drawing attention to the means and meanings by which legitimacy, authority, and belonging have continued to be produced and negotiated. Transnational configurations of information flows, global political economy logics of accumulation and security, and communicative terrains for contesting authority and mobilizing alternatives have been shown to possess both distinctly new characteristics and enduring logics.