Ιδρύθηκε στις 21 Μαΐου 1964. Στην αρχή το σωματείο ήταν σε αδράνεια. Οι νέοι της εποχής αθλούντο σε μία αλάνα που είχαν διαμορφώσει σε γήπεδο εκεί που βρίσκονται σήμερα τα σχολεία της Βάρης. Εκεί τους ανακάλυψαν το 1966 οι Κατσίκης Ιωάννης και Αντωνίου Παναγιώτης οι οποίοι ουσιαστικά ενεργοποίησαν το σωματείο.
Η ομάδα μεταφέρεται μπροστά από τον σημερινό φούρνο του Γεωργιάδη όπου όμως λόγω των βροχοπτώσεων, ο χώρος μετατρεπόταν σε λίμνη με αποτέλεσμα η ομάδα μετακομίζει εκ νέου εκεί που βρίσκεται ο σημερινός Ναυτικός Όμιλος Βάρκιζας.
Η ομάδα φιλοξενείται στη Βούλα για προπονήσεις και για αγώνες στη Βούλα και το Κορωπί.
Το 1984 με δαπάνες του Δήμου με Δήμαρχο τον Μπαγλατζή Κωνσταντίνο και την πολύτιμη βοήθεια του Μπλατσούκα Γρηγόρη κατασκευάζεται το γήπεδο στα όρια της σημερινής πλαζ στην παραλία της Βάρκιζας και λειτουργεί το 1989.
Η ομάδα παραμένει εκεί μέχρι το 2004 οπότε μετακομίζει στο σημερινό Δημοτικό Στάδιο Βάρης «Κωνσταντίνος Μπαγλατζής» που αρχικά κατασκευάσθηκε σαν Ολυμπιακό προπονητήριο για τους Θερινούς Ολυμπιακούς Αγώνες του 2004 στην Αθήνα.[2]
Αγωνιστική πορεία
Ξεκίνησε την επίσημη αγωνιστική του πορεία από τα πρωταθλήματα της Ε.Π.Σ. Αθηνών και το πρωτάθλημα της Γ΄ Κατηγορίας. Το 1973 κατέκτησε το πρωτάθλημα στον 2ο όμιλο νικώντας τον Α.Ο. Παραδείσου Αμαρουσίου με 2-1 σε αγώνα κατάταξης στο ουδέτερο Δημοτικό Γήπεδο Ταύρου έπειτα από ισοβαθμία και προβιβάστηκε στην Β΄ Κατηγορία.[3][4] Το 1980 κατέκτησε την άνοδο στην Α΄ Κατηγορία της Ε.Π.Σ. Αθηνών, αγωνιζόμενος για πρώτη φορά στην κορυφαία κατηγορία των πρωταθλημάτων της Ε.Π.Σ. Αθηνών τη σεζόν 1980–1981. Συνέχισε τα επόμενα χρόνια στα πρωταθλήματα της Ε.Π.Σ. Αθηνών και με τη δημιουργία της Ε.Π.Σ. Ανατολικής Αττικής εντάχθηκε στη δύναμή της, συμμετέχοντας και αγωνιζόμενος έκτοτε στις διοργανώσεις της.