Η Χαλκηδόνα δρούσε την προπολεμική περίοδο ως ανεπίσημο ποδοσφαιρικόσωματείο στη Χαλκηδόνα της Νίκαιας και δεν μετείχε στα πρωταθλήματα της Ε.Π.Σ. Πειραιά. Την ομάδα είχε ιδρύσει το 1924 (ή το 1925) ο Κωνσταντίνος Μελίδης, σύμφωνα με μεταγενέστερα δημοσιεύματα, ο οποίος παρέμεινε πρόεδρος της επί 22 έτη.[3]
Η αναφορά στα δημοσιεύματα περί ίδρυσης το 1924 ή 1925 ίσως αφορά το έτος ίδρυσής της ως ανεπίσημου ποδοσφαιρικούσυλλόγου. Το 1930, που σημειώνεται σε μεταγενέστερα δημοσιεύματα και στο έμβλημα του ποδοσφαιρικούσυλλόγου, ίσως αφορά το έτος αναγνώρισης με την επωνυμία «Ποδοσφαιρικός Αθλητικός Όμιλος Χαλκηδών» από το Πρωτοδικείο Πειραιώς.[4]
Τον Μάρτιο του 1947 επανιδρύθηκε με την επωνυμία «Ποδοσφαιρικός και Αθλητικός Όμιλος Νικαίας η Χαλκηδών»,[5] με πρωτοβουλία του αρχικού ιδρυτή της Κωνσταντίνο Μελίδη που εκλέχτηκε αρχικά πρόεδρος (και στη συνέχεια παρέμεινε ως Επίτιμος Πρόεδρος) και των: Ματενόπουλου, Κισκήρα, Αθηναίου, Βασαλάκη, Βλαντή, Βογιάσου, Τσαρουχίδη και Βασιλάκη που απετέλεσαν το νέο διοικητικό συμβούλιο.[6]
Πάντως στην Ε.Π.Σ. Πειραιά εντάχθηκε το 1947, όπως σημειώνεται σε άλλο δημοσίευμα του 1948: «Ένα από τα ισχυρότερα επίσημα σωματεία της Νικαίας είναι η Χαλκηδών Γ΄ κατηγορίας, η οποία καίτοι ιδρύθη το 1925 μέχρι το 1947 ήτο ανεπίσημος».[7]
«Η ισχυρά ομάς του Πειραιώς Χαλκηδών, η οποία μετά σειρά ωραίων νικών ευρίσκεται επικεφαλής του πρωταθλήματος Γ΄ κατηγορίας. Εξ αριστερών. Άνω: Γκιάσδρας, Μπούκλογλου, Λαζαρίδης, Αρχοντόπουλος, Δίκης, Τρεβεζέας, Χατζηιωαννίδης ΙΙ. Κάτω: Λαδάς, Παπάζογλου, Χατζηιωαννίδης Ι, Μπιζίκος, Μαριστανίδης. Η Χαλκηδών ιδρυθείσα το 1925 εργάζεται αθορύβως δια την καλλιέργειαν του αθλητισμού...».[9]
Από το 1947 στην ίδια συνοικία των Κιλικιανών με τον Π.Α.Ο. Χαλκηδών είχε ιδρυθεί ένας άλλος ποδοσφαιρικόςσύλλογος με την επωνυμία «Near East Νίκαιας» που κάποιες φορές αναφέρεται και ως «Near East Πειραιώς». Οι ιδρυτές της ήταν πρόσφυγες που είχαν σωθεί από τον όλεθρο χάρις στη φροντίδα της διεθνούς φιλανθρωπικής οργάνωσης «Νear Εast Foundation»[10] και έδωσαν το όνομα της οργάνωσης στο σύλλογό τους:
«Μερικοί αγνοί φίλαθλοι της συνοικίας Κιλικιανών (Νικαίας) απεφάσισαν το 1947 την ίδρυσιν αθλητικού συλλόγου. Οι ιδρυταί του είναι σήμερον έντιμοι οικογενειάρχαι και ευϋπόληπτοι πολίται, υπήρχαν δε μεταξύ των παιδιών εκείνων που ορφανά από τη μικρασιατική καταστροφή εσώθησαν χάρις εις την γενναιοφροσύνην της παγκοσμίου αγαθοεργού οργανώσεως Νήαρ Ηστ... Ενόμιζαν υποχρέωσιν να τιμήσουν δια του τίτλου της οργανώσεως αυτής τον σύλλογόν των εις ελάχιστην εκδήλωσιν ευγνωμοσύνης...».[11]
Η Near East Νίκαιας αρχικά λειτουργούσε ως ανεξάρτητο ποδοσφαιρικόσωματείο και από το 1952 εντάχθηκε στην Γ΄ Κατηγορία της Ε.Π.Σ. Πειραιά. Παρέμεινε στις χαμηλές κατηγορίες έως το 1957. Την αγωνιστική περίοδο 1956–1957 αναφέρεται πως είχε οικονομικά προβλήματα και η Ελληνική Ποδοσφαιρική Ομοσπονδία (Ε.Π.Ο.) την απείλησε με μηδενισμό αν δεν τακτοποιούσε τις συνδρομές που όφειλε.[12]
Α.Ο. Χαλκηδών Near East (1967–2005)
Το 1967 η δικτατορία των Συνταγματαρχών επέβαλε σε όλες τις Αθλητικές Ενώσεις να μετονομαστούν σε Αθλητικούς Ομίλους και ως εκ τούτου μετονομάστηκε σε «Αθλητικός Όμιλος Χαλκηδών Near East».
Στα μέσα της δεκαετίας του 1990 ανέλαβε τον ποδοσφαιρικόσύλλογο ο επιχειρηματίας Γιώργος Σπανός, ο οποίος με προσεκτική διαχείριση και σωστές κινήσεις οδήγησε τον ποδοσφαιρικόσύλλογο σε μία ξέφρενη πορεία ανόδου των κατηγοριών. Κατάφερε από μία μικρή συνοικιακή ερασιτεχνική ποδοσφαιρική ομάδα να εξελιχθεί σε υποδειγματικό επαγγελματικό ποδοσφαιρικό σωματείο. Ανά διετία ανέβαινε μία κατηγορία φθάνοντας στην Α΄ Εθνική Κατηγορία:
Όμως, παρά την αγωνιστική του εξέλιξη και το ελκυστικό ποδόσφαιρο που έπαιζε, ο ποδοσφαιρικόςσύλλογος δεν κατάφερε να προσελκύσει το ενδιαφέρον των φιλάθλων και συχνά αγωνιζόταν ενώπιον τριψήφιου αριθμού θεατών. Η αδιαφορία της πλειοψηφίας του φίλαθλου κοινού της Νίκαιας για την ομάδα, οδήγησε τον πρόεδρο της Γιώργο Σπανό στην αναζήτηση ενός πιο μαζικού σωματείου.
Ο Ποδοσφαιρικός Αθλητικός Όμιλος Πρωτεύς Νίκαιας υπήρχε από την προπολεμική περίοδο ως ανεξάρτητος ποδοσφαιρικόςσύλλογος και επανιδρύθηκε το καλοκαίρι του 1946 από φιλάθλους της συνοικίας:
«Ο Ποδοσφαιρικός Αθλητικός Όμιλος «Πρωτεύς Νικαίας» κατόπιν μακράς απουσίας του εκ των ποδοσφαιρικών γηπέδων, συνεχίζει την ένδοξον δράσιν του, ανασυγκροτηθείς υπό των αγνών φιλάθλων Αθηναίου Ι., Κατζιώτη Γ., Μπαμπατζάνη Ε., Πολιτάκη Ιορδ., Συμεωνίδη κλπ.».[16]
Το 2009 με πρωτοβουλία παλαιών ποδοσφαιριστών και φιλάθλων της ομάδας υπήρξε συμφωνία με στελέχη του Νεαπολικού Αστέρα Νίκαιας για τη μετονομασία του σε «Αθλητικός Όμιλος Χαλκηδών» η οποία πραγματοποιήθηκε το 2010,[2][17][18] έχοντας παράλληλα καταφέρει να κερδίσει την άνοδο στη Β΄ Κατηγορία 2009–2010 της Ε.Π.Σ. Πειραιά.
↑"Η ΕΠΣ Πειραιώς απεφάσισε να εγγράψη προσωρινώς εις την δύναμιν των σωματείων της Γ΄ κατηγορίας τον Ποδοσφαιρικόν και Αθλητικόν Όμιλον Νικαίας η "Χαλκηδών"εφ. "Αθλητική Ηχώ, 25/8/1947 σ. 2[νεκρός σύνδεσμος]