The study of pre-modern (i.e. pre-sixteenth century) systems of enslavement and slave trading in sub-Saharan Africa have relied heavily on textual, especially Arabic, sources. By contrast, there have been few archaeological studies of these phenomena, although reference is often made to the Trans-Saharan and Red Sea/Indian Ocean slave trades in archaeological studies of early state formation and globalisation on the continent. This chapter provides a brief review of some of the key written sources concerning the presence of slaves in different regions of sub-Saharan Africa between c. 500-1500 CE, and what these can tell us about prevailing systems of enslavement. This is followed by discussion of the limited number of archaeological studies of enslavement during this same period across the continent, their main findings and the key interpretative challenges faced when trying to detect the presence of slaves from material evidence alone. The chapter concludes with suggestions for the direction of future work, laying emphasis on the need for multi-sited projects that aim to reconstruct landscapes of enslavement and how slave-based economies were organised and functioned.