Первые упоминания о рабстве в его современном понимании (раб - вещь без права голоса, частная или общественная собственность) встречаются в Древнем Шумере. Если считать, что Шумер, как государство (или конгломерат городов-государств) существовал со второй половины IV-го тысячелетия до н.э. до примерно 1793 года до н.э., плюс учесть, что Шумер ассимилировал в себя прототигридскую цивилизацию в Междуречье (которая там была до него), то получается, что рабство существует примерно с V-го тысячелетия до н.э. (+/- лет 200-300).
Древнеегипетская цивилизация (как государство) известна с I-ой династии (3000-2853 года до н.э.). Здесь много неясного. Одни учёные считают, что в Древнем Египте рабство было; вторые их яростно опровергают, говоря, что рабства не было, а было добровольное выполнение общественных работ, особенно на пользу многочисленных храмов. Спорить не будем, но Древний Египет помоложе Шумера.
На Руси первое письменное упоминание о рабстве (а холопство - это форма рабства) содержится в Русской Правде (XI-ый век н.э.).
Небольшой нюанс по поводу первобытных племён так называемого "чёрного пояса". Все сведения о существовании рабства здесь основаны на наблюдении современных потомков первобытных племён: аборигенов Австралии, Новой Гвинеи, африканских племён. Некоторые особенности взаимоотношений между членами племён говорят о том, что рабство и работорговля были развиты, но когда это явление появилось, можно только гадать, так как письменных источников нет.
Если говорить о "как появилось рабство", то также можно только догадываться. Захват пленных в результате войн; отработка долга; наказание за совершённые проступки (преступления), меновой обмен (нужный племени товар на "лишнего едока"...).
Некоторые "условно современные" первобытные племена часть пленных съедало, часть использовало как бесплатную рабочую силу. В старину (назад по временной шкале) такой вариант развития событий так же можно экстраполировать...