This chapter explores the nature, extent and mystification of human trafficking in Africa. While human trafficking is an age-long, border-less crime of global proportion, its current form and dimensions have enormous negativity on the human race (generally), and pose enormous threats to peace and security on the African continent (specifically). Such consternation has engendered various stakeholders to introduce policy measures to curb the spread; however, rather than diminishing, it is ever increasing. From a positional standpoint, using document analysis, this chapter provides a synopsis of human trafficking in Africa, in recent times, and offers suggestions on pragmatic steps that could help address both the demand and supply end of this illicit criminal enterprise in twenty-first (21st) century Africa.