Η Ολυμπιάς είναι ιδρυτικό μέλος της [[Ποδοσφαιρική Ομοσπονδία Επαρχίας Λευκωσίας|Ποδοσφαιρικής Ομοσπονδίας Επαρχίας Λευκωσίας]] (ΠΟΕΛ). Έχει κατακτήσει αρκετά πρωταθλήματα και κύπελλα της ομοσπονδίας. Σε μερικές περιόδους η Ολυμπιάς συμμετείχε στο πρωτάθλημα [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου|Δ΄ κατηγορίας]] της [[Κυπριακή Ομοσπονδία Ποδοσφαίρου|Κυπριακής Ομοσπονδίας Ποδοσφαίρου]] (ΚΟΠ).
ΗΤο καλοκαίρι του 1985 η [[Κυπριακή Ομοσπονδία Ποδοσφαίρου]] (ΚΟΠ) αποφάσισε τη δημιουργία της [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου|Δ΄ κατηγορίακατηγορίας]].<ref>{{cite ιδρύθηκεnews το|title=Δ΄ 1985.κατηγορία Τιςσωματείων πρώτεςυπό περιόδουςτην ήτανΚΟΠ|page=1 χωρισμένη|newspaper=[[Η τρειςΣημερινή]] ομίλους.|date=24 Ιουλίου 1985}}</ref> Η Ολυμπιάς συμμετείχεήταν ανάμεσα στις πρώτεςομάδες περιόδουςπου επελέγησαν από τη [[Συνομοσπονδία Τοπικών Ομοσπονδιών Κύπρου|ΣΤΟΚ]] για να συμμετάσχει στο πρώτο πρωτάθλημα της κατηγορίας και έτσι εντάχθηκε στις τάξεις της ΚΟΠ.<ref>{{cite news |title=Αποφάσεις για την Δ΄ κατηγορία|page=11 |newspaper=[[Η Σημερινή]] |date=21 Σεπτεμβρίου 1985}}</ref> Τα πρώτα χρόνια διεξαγωγής του πρωταθλήματος η Δ΄ κατηγορία ήταν χωρισμένη τρεις ομίλους. Την [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1985-86|περίοδο 1985-86]] συμμετείχε στον όμιλο Λάρνακας-Αμμοχώστου και τερμάτισε στην ένατη θέση.<ref name=":0" /> Στην ίδια θέση τερμάτισε και την [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1986-87|επόμενη περίοδο]].<ref name=":1" /> Την [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1987-88|περίοδο 1987-88]] τερμάτισε στη δέκατη θέση.<ref name=":2" />
Την [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1988-89|περίοδο 1988-89]] η Δ΄ κατηγορία ήταν χωρισμένη σε τέσσερις ομίλους. Η Ολυμπιάς συμμετείχε στο Δ΄ όμιλο. Τερμάτισε στην τέταρτη θέση.<ref name=":3" /> Την [[Δ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1989-90|επόμενη περίοδο]] συμμετείχε στον όμιλο Λευκωσίας-Κερύνειας. Τερμάτισε στη δέκατη τρίτη θέση και υποβιβάστηκε.<ref name=":4" />
