Ο Προοδευτικός Σύνδεσμος Φιλάθλων «Ελλάς» Σύρου (ΠΣΦ Ελλάς) ιδρύθηκε το 1929 ως ποδοσφαιρικό σωματείο και το 1938 ως επίσημος σύλλογος από το Πρωτοδικείο με ιδρυτικό Δ.Σ. τους: Λεονταρίτη, Φλυτζάνη, Κορρέ, Ρουσουνέλλο, Μουχτόπουλο.

Μεταπολεμικά πρωτοαναφέρεται στις 10 Ιουνίου 1946, όταν έφερε 2-2 (0-2) σε φιλικό αγώνα με τον Α.Ο. Κηφισιάς. Αγωνίστηκαν οι: Μπούμπουλης, Σικαρόπουλος, Συρίγος, Σκορδής, Μελάνης, Χαλκιάς, Μπαλτάς, Λιγνός, Ξαγοράρης, Βεντούρης, Ρούσσος.

Το Σεπτέμβριο του 1946 φιλοξένησε τον ισχυρό Ηλυσιακό από τον οποίο ηττήθηκε με 1-5, αν και προηγήθηκε με γκολ του Τόπακα. Το Νοέμβριο του ίδιου έτους έγινε δεκτή ως επίσημο σωματείο από την ΕΠΟ χωρίς να ενταχθεί σε κάποια τοπική Ένωση, αν και αρχικά μαζί με τον Άρη Σύρου είχαν ζητήσει να ενταχθούν στην “Ένωση Αιγαίου”.