Ξεκίνησε τη δράση του με την επωνυμία «Πράσινα Πουλιά» το 1959 και το 1961 ονομάστηκε επίσημα ως Ποδοσφαιρικός Αθλητικός Όμιλος «Ορφέας Ηλιούπολης». Η ομάδα ιδρύθηκε από τον Λεωνίδα Παπατσαρούχα, έναν ζαχαροπλάστη από τον Έβρο που είχε το διάσημο για την εποχή εργαστήριο «ΚΡΙΝΟΖΑΧ» με τα περιζήτητα λουκούμια. Αρκετά χρόνια μετά, τη δεκαετία του ’80, ο σύλλογος απέκτησε ομάδα μπάσκετ και βόλεϊ. Ο πιο διάσημος παίκτης που ξεπήδησε από τον Ορφέα ήταν ο Άκης Χατζηαντωνίου, βολεϊμπολίστας για πολλά χρόνια στον Παναθηναϊκό και στην Εθνική Ελλάδος.
