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.
Slavery started when war started. Or before.