Africa's relation to the concept and practice of ‘state’ and ‘states system’ has been problematic since its first encounters with those who were armed with the concept. In observing the collapse of authority and governance in a number of African states, some scholars have suggested that Africa presented the states system with alternative political organizations. Others argue that so long as there is a kernel of armed authority in territorially demarcated areas, a state exists. Africa's polities have often responded unconventionally, yet strategically, to interaction with the sovereign state system first elaborated by the Europeans. To comprehend the novelty, or lack of it, in the ‘state system’ of contemporary Africa, we need to know something about its pre-colonial political structures and organizations and about the imprint of empires (the construct which effectively limited the ‘international’ system of sovereign states to the West) on Africa. Did colonialism and the Western system of sovereign states rule out alternative structures for the newly independent African states? What might alternative structures have looked like? What impact did colonial rule have on the development of states in Africa? Does contemporary Africa have a ‘state system’? This article addresses these questions in the context of the Special Issue's concern with both the structure of the international system and developments among and between the units.