Спартак е тракиец, произхождащ най-вероятно от племето меди (населявало средното поречие на река Стримон), но е възможно също да е бил член на племето беси (обитавало териториите от Мизия до Родопите) или на племето гети (разположено по двата бряга на Долен Дунав). Смята се, че Спартак е бил войник от тракийска помощна войска, сражавала се на страната на римляните, или е бил пленен по времето на наказателен поход на Сула през зимата на 86 - 85 г. пр.н.е. срещу медите. Военнопленникът Спартак тренира в гладиаторската школа на Лентул Батиат.

 

Според Плутарх жената на Спартак е пророчица и е от същото племе като него. Плутарх пише, че "Спартак притежавал не само голяма смелост и физическа сила, но по интелигентност и култура стоял по-високо от своята съдба и положение". Спартак успява да избяга от гладиаторската школа, жена му бяга заедно с него.