Ο Α.Ο. Σπάρτακος Ιωαννίνων ιδρύθηκε το 1984 από άτομα με αγάπη για τον αθλητισμό και ειδικότερα, τα βαρέα αθλήματα. Έτσι έχει τμήματα Τζούντο, Άρσης Βαρών, Πάλης αλλά και Στίβου και Μπάσκετ FB. Το τμήμα του τζούντο, ήταν το πρώτο που ενεργοποιήθηκε το Νοέμβριο του 1984, από τον Χρήστο Μπούτνιοκ (πρώτο προπονητή του τμήματος του συλλόγου) και τον Θεόφιλο Γκίτσα.
     Άρχικά μέλος του Σ.Ε.Γ.Α.Σ.και μετέπειτα ιδρυτικό μέλος της Ελληνικής Ομοσπονδίας Τζούντο (Ε.Ο.Τ.).
     Στην αρχή οι προπονήσεις πραγματοποιούνταν στο κλειστό γυμναστήριο του Ε.Α.Ν.Κ.Ι. Μετά τις επιτυχίες που είχε ο σύλλογος, η Γ.Γ.Α. χρηματοδότησε την κατασκευή των αιθουσών που βρίσκονται παρακείμενα του κλειστού γυμναστηρίου του Ε.Α.Ν.Κ.Ι., για αποκλειστική χρήση του Α.Ο. Σπάρτακου. Έκτοτε (και μέχρι σήμερα) οι προπονήσεις γίνονται σε αυτές τις αίθουσες.