Ιδρύθηκε το 1948 στις Κάτω Ενορίες της Λευκωσίας με την ονομασία “Αθλητικός Μουσικός Επολιτιστικός Σύλλογος Ορφέας”
To 1957 μετονομάστηκε σε Αθλητικό Σύλλογο Ορφέας Λευκωσίας (ΑΣΟΛ).
Κείμενο: Τη περίοδο ίδρυσης του Ορφέα η Ελλάδα διάνυε μια περίοδο σε Εμφύλιο πόλεμο μεταξύ δεξιών και αριστερών. Αυτή η κατάσταση μεταφέρθηκε και στη Κύπρο ακόμη και στον αθλητικό της χώρο. Γενικά υπήρχε μια αρνητική στάση εναντίον αθλητών με αριστερά φρονήματα.
Το 1948 ιδρύθηκε η Νέα Σαλαμίνα στην Αμμόχωστο, η Αλκή στην Λάρνακα, ο Ορφέας και η Ομόνοια στην Λευκωσία και ο Α.Σ. Κερύνειας.
Ακριβώς επειδή όλα τα πιο πάνω σωματεία είχαν αριστερά φρονήματα δεν τους δεχόταν πλέον η ΚΟΠ στις τάξεις της και δημιούργησαν την Κ.Ε.Π.Ο. (Κυπριακή Ερασιτεχνική Ομοσπονδία Ποδοσφαίρου) τον Δεκέμβριο του 1948.
Τελικά οι αγώνες που διοργάνωνε η Νέα Ομοσπονδία προσέλκυαν περισσότερους οπαδούς από τους αγώνες της ΚΟΠ.
Το 1954 και μετά από πολλές προσπάθειες οι δύο Ομοσπονδίες συνενώθηκαν.
Ο Ορφέας αγωνιζόταν αρχικά στην Β΄κατηγορία ενώ την περίοδο 1957-58 κατέκτησε το Πρωτάθλημα και προβιβάστηκε στην Α΄κατηγορία.
Πρώτη έδρα του Ορφέα ήταν το γήπεδο “Γκόουλ”, στην συνέχεια το παλιό ΓΣΠ και ακολούθως το γήπεδο του Αχιλλέα Καϊμακλίου.
Στην συνέχεια το σωματείο δημιούργησε το δικό του γήπεδο στο οποίο αγωνίζεται μέχρι σήμερα και βρίσκεται στο Προμαχώνα στα τείχη της Λευκωσίας.
Έμβλημα του Ορφέα είναι ο μυθολογικός Ορφέας ο οποίος παίζει λύρα.
Χρώματα του το κίτρινο και το πράσινο.
Τίτλοι:
B’ κατηγορίας: Πρωταθλητής – 1958, 1965
Γ΄κατηγορίας: Πρωταθλητής – 1979
Δ΄κατηγορίας – Πρωταθλητής – 2003
Πρωτάθλημα ένταξης – Νικητής 2001
Κύπελλο στοκ – Κυπελλούχος 2001
Πρωτάθλημα ΣΤΟΚ – Κυπελλούχος 2001
Πρωτάθλημα ΠΟΕΛ Α΄κατηγορίας – Πρωταθλητής 2017
Κύπελλο ΑΛΟΕΣΛ – Πρωταθλητής 2001