Sumber-sumber kuno sepakat bahawa Spartacus adalah seorang yang berasal dari Thracia. Appian terutamanya menulis beliau adalah "seseorang kelahiran Thracia yang pernah bertugas sebagai seorang pahlawan [kepada pihak] Rom, namun sejak saat itu menjadi tahanan dan dijual untuk menjadi gladiator".[1] Florus (2.8.8) menggambarkannya sebagai salah seorang "tentara bayaran Thracia yang telah menjadi seorang pahlawan Rom, seorang askar, pelarian dan perompak, dan setelah itu dengan kelebihan kekuatannya, menjadi seorang gladiator".[2] Beberapa penulis merujuk kepada keberadaan suku-suku Thracia dari Maedi,[3][4][5] yang mana dalam sejarah menduduki daerah di pinggiran barat daya Thrake (sekarang barat daya Bulgaria).[6][7] Ploutarkhos juga menulis bahawa isteri Spartacus, seorang peramal dari suku Maedi turtu diperhambakan bersamanya.