Slavery has been around at least since the Code of Hammurabi (1754~ BC)
Documented, perhaps from then, but slavery has existed long, long before that. Primitive hunter gatherers took slaves as a matter of prestige of fighting skill.
They say we all have some Neanderthal DNA in us. Maybe from the Neanderthal women slaves.