Η ομάδα ξεκινησε την πορεία της το 1978 στη Γ' κατηγορία. Έτσι το 1980 ανέβηκε στη Β' κατηγορία όπου πρωταγωνιστούσε για αρκετά χρόνια και το 1986-87 ανέβηκε στην Α' κατηγορία όπου και παραμμένει.

Στην τελευταία 5ετία είναι από τις ομάδες του νομού που πρωταγωνιστούν. Το 1997-98 τερματίζει δεύτερος με 2 βαθμούς διαφορά από τη Δόξα Υφαντών το 1998-99 τρίτη μετά από Αίγειρο και Πανθρακικό Ξυλαγανής. Αυτή τη σαιζόν (1999-2000) ο Σπάρτακος κατά τι διάρκεια του Α' Γύρου ( 15 αγωνιστικές ) είναι  πρωτοπόρος και μάλιστα αήττητος  με μόνο 2 ισοπαλίες και 13 νίκες.

Τη χρονιά 1997-98 είχε πρώτο σκόρερ τον Μπόζη Κομνηνό με 28 γκολ και δεύτερο στο πρωτάθλημα.

Τη χρονιά 1998-99 είχε σαν πρώτο σκόρερ του πρωταθλήματος τον Λάζαρο Μεμεκίδη με 30 γκολ.

Τη σαιζόν 1998-99 ο Μπόζης Κ. χάνει το δικαίωμα συμμετοχής στο πρωτάθλημα και εγκαταταλήπει την ομάδα αφού διορίζεται γραμματέας στην Ε.Π.Σ ΘΡΑΚΗΣ.