Ο Ν.Α.Σ ιδρύθηκε στις 29/06/1929 με σκοπό τη διάδοση των ναυτικών αθλημάτων και την αγάπη για τη θάλασσα.Το 1930 εγκρίνεται το πρώτο καταστατικό, όταν και αρχίζουν να λειτουργούν τα πρώτα αθλητικά τμήματα που είναι, κατά σειρά δημιουργίας, κωπηλασία, κολύμβηση και ιστιοπλοΐα. Με τα πενιχρά μέσα της εποχής και με προσωπική εργασία και φροντίδα των μελών του, ο ΝΑΣ οδηγείται σε μεγάλες επιτυχίες.

 Ο πόλεμος άφησε τα σημάδια του, καθώς κατά τον βομβαρδισμό του Πειραιά όλα τα αρχεία και οι εγκαταστάσεις του ομίλου καταστρέφονται. Μια δεύτερη πολύ σημαντική περίοδος του ΝΑΣ ξεκινά με την ανάληψη της προεδρίας του ομίλου από τον Κρίτωνα Δηλαβέρη το έτος 1948, όπου μαζί με τη σύζυγό του Αθηνά προχώρησαν στην αναστήλωση του ομίλου. Ο Κρίτων Δηλαβέρης παρέμεινε για 15 χρόνια πρόεδρος και προσέφερε τα μέγιστα. Το καταπληκτικό νεοκλασικό που στεγάζει σήμερα το ΝΑΣ είναι το δημιούργημά του και μάλιστα με ίδια έξοδα. Η νεότερη γενιά μελών χρειάστηκε να κάνει μόνο μικρές παρεμβάσεις συντήρησης.

Αυτά αφορούν το χθες του ΝΑΣ. Σήμερα είναι ένα σύγχρονο ναυταθλητικό σωματείο με τρία αθλητικά τμήματα, την κωπηλασία, την ιστιοπλοΐα και το κανόε καγιάκ, με λαμπρές επιτυχίες σε πανελλήνιο, ευρωπαϊκό και παγκόσμιο επίπεδο.

Η πρώτη ορισθείσα διοικούσα επιτροπή για την ίδρυση του Ναυτικού Αθλητικού Συνδέσμου στις 29 Ιουνίου 1929:

ΦΕΡΑΛΔΗΣ ΘΕΟΦΙΛΟΣ
ΖΑΧΑΡΙΟΥ ΝΙΚΟΛΑΟΣ
ΠΑΣΑΝΤΩΝΟΠΟΥΛΟΣ ΧΑΡΙΛΑΟΣ
ΙΣΑΚΙΔΗΣ ΦΩΤΙΟΣ
ΠOΤΑΜΙΑΝΟΣ ΦΩΚΙΩΝ

Διατελέσαντες πρόεδροι του Ναυτικού Αθλητικού Συνδέσμου από 29 Ιουνίου 1929 έως σήμερα:

ΠΟΤΑΜΙΑΝΟΣ ΦΩΚΙΩΝ
ΔΗΛΑΒΕΡΗΣ ΚΡΙΤΩΝ
ΒΡΑΧΝΟΣ ΣΤΑΥΡΟΣ
ΔΡΑΚΟΣ ΔΗΜΗΤΡΗΣ
ΛΟΥΒΗΣ ΔΗΜΗΤΡΗΣ
ΑΛΕΞΙΟΥ ΕΜΜΑΝΟΥΗΛ
ΖΑΦΕΙΡΑΚΗΣ ΠΑΡΗΣ
ΔΕΝΔΡΙΝΟΣ ΧΡΗΣΤΟΣ
ΦΩΚΑΣ ΠΑΝΑΓΙΩΤΗΣ
ΣΑΛΑΒΡΑΚΟΣ ΔΗΜΗΤΡΗΣ
ΣΑΚΚΑΣ ΔΗΜΗΤΡΗΣ
ΣΤΑΥΡΟΠΟΥΛΟΣ ΑΝΑΣΤΑΣΙΟΣ
ΑΛΕΞΟΠΟΥΛΟΣ ΔΙΟΝΥΣΗΣ
ΓΙΑΝΝΟΠΟΥΛΟΣ ΠΑΝΑΓΙΩΤΗΣ
ΑΘΑΝΑΣΙΑΔΗΣ ΙΩΑΝΝΗΣ
ΚΟΥΡΤΕΛΗΣ ΣΤΕΦΑΝΟΣ