In this article I explain a nexus between slavery and state formation in Africa, proceeding from initial demographic and institutional conditions to an external demand shift, individual state responses, and their collective systemic consequences. Historically, African rulers faced distinctive challenges: low population density prioritized control of people more than territory, and internal disintegration was often a greater threat than external conquest. A massive expansion in the demand for slaves offered African rulers increased opportunities to use external resources for “outside-in” state building. Many did so by creating highly militarized predatory slaving states. The collective consequence was heightened systemic insecurity. Variation in the timing of these developments reflected regional and historical variation in the expansion of the demand for slaves. Slaving states appeared first in West Africa, reflecting the late-seventeenth-century expansion of the trans-Atlantic slave trade, before spreading to East Africa a century later, following the parallel later increase in the Indian Ocean slave trade. This “outside-in” path to state formation both parallels and contrasts with contemporary postcolonial state formation.