Η ομάδα ιδρύθηκε το 1958 στο Κίτι της επαρχίας Λάρνακας.
Μέχρι το 1985 συμμετείχε στις διοργανώσεις της Επαρχιακής Ένωσης Λάρνακας (ΕΠΕΛ). Το 1985 εντάχθηκε στην Κυπριακή Ομοσπονδία Ποδοσφαίρου (ΚΟΠ) και συμμετείχε στο πρωτάθλημα Δ΄Κατηγορίας.
Την εποχή εκείνη η Δ΄ Κατηγορία ήταν χωρισμένη σε ομίλους και ο Σπάρτακος συμμετείχε στον Όμιλο Λάρνακας-Αμμοχώστου.
Χρώματα της ομάδας είναι το κόκκινο και το άσπρο. Έδρα της ομάδας είναι το Κοινοτικό Στάδιο Κιτίου.
Κατά την φετινή ποδοσφαιρική σεζόν η ομάδα του Κιτίου αγωνίζεται στην Γ΄ Κατηγορία του Κυπριακού Πρωταθλήματος.