Ο Νίκος Αναγνωστάτος γεννήθηκε στην Ιθάκη και απεφοίτησε από το Ναυτικό Γυμνάσιο Ιθάκης (τ. Σχολή Σταθάτου) Λόγω παραδόσεως και καταγωγής ακολούθησε το ναυτικό επάγγελμα, όπου εξήντλησε την ιεραρχία, αναλαμβάνων την Πλοιαρχία του πρώτου πλοίου, μόλις 27 ετών και στη συνέχεια αρχιπλοίαρχος 33 ετών.
Ολοκλήρωσε τις ναυτιλιακές του σπουδές στο LONDON COLLEGE UNIVERSITY, όπου ειδικεύτηκε στο Ναυτασφαλιστικό και Ναυτικό Δίκαιο και πήρε πτυχίο Οικονομικών.
Το 1970 ίδρυσε ναυτιλιακή εταιρεία, η οποία πολύ γρήγορα εξελίχθηκε σε αξιόλογη εφοπλιστική εταιρεία.
Είναι παντρεμένος με την Χρυσούλα, με την οποία απέκτησε τέσσερα παιδιά, δύο αγόρια και δύο κορίτσια.
Ίδρυσε το 2003 στα Οινόφυτα σημαντική, σύγχρονη και καινοτόμα βιομηχανία την «ΕΛΛΗΝΙΚΗ ΒΙΟΜΗΧΑΝΙΑ ΑΝΑΚΥΚΛΩΣΗΣ ΑΒΕΕ», δαπάνης δυόμισι και πλέον εκατομμυρίων Ευρώ, (€ 2.580.000), την οποία αναγκάστηκε να κλείσει το 2011 λόγω εκτεταμένης κλοπής χιλιάδων μέτρων χοντρών καλωδίων, καταστροφής των ηλεκτρικών πινάκων και όλων των εργαλείων.