Μπορεί να γεννήθηκε στη Λεμεσό αλλά θα κάνει μεγάλη καριέρα στις δύο ομάδες της Αμμοχώστου,και ειδικά στην Ανόρθωση θα πανηγυρίσει τίτλους και ευρωπαικές επιτυχίες ο Νίκος Νικολάου.Με τις πολύ καλές αποδόσεις και τον χαρακτήρα του,ο Ν.Νικολάου θα βάλει τη δική του σφραγίδα στις μεγάλες επιτυχίες της Ανόρθωσης, που ήταν το έπος της Τραπεζούντας και η πρόκριση στους ομίλους του Τσιάμπιονς Λιγκ.
Ο Ν.Νικολάου ξεκίνησε το ποδόσφαιρο στη Νέα Σαλαμίνα στα 18 του χρόνια, το 1991,παίζοντας βασικά ως αριστερός αμυντικός,αρχικά σε λίγα παιχνίδια και από την επόμενη χρονιά ήταν πάντα βασικός.Η Σαλαμίνα έκανε τότε μια σπουδαία πορεία αφού ήταν πρωταθλήτρια χειμώνα και στο τέλος τερμάτισε τρίτη στην βαθμολογία.Ο Νίκος έπαιξε στους ερυθρολεύκους από το 1992 μέχρι το 2001,καταγράφοντας 175 συμμετοχές και 14 τέρματα.Πριν φύγει από τη Σαλαμίνα το 2001 έπαιξε στον τελικό κυπέλλου κατά του Απόλλωνα,από τον οποίο έχασαν 0-1 και στην ομάδα έπαιξαν οι: Βασιλείου, Ιωαννίδης, Α.Αδάμου, Ν.Κ.Νικολάου, Ν.Α.Νικολάου, Γιοβάνοβιτς( 55’ Μιχαήλ), Κωνσταντινίδης, Π.Ανδρέου, Κ.Ηλία, Φιλιώτης( 64’ Βιάσεβιτς), Λουκά( 76’ Βούλιτς).
Το ταλέντο και οι εμφανίσεις του προκάλεσαν το ενδιαφέρον της Ανόρθωσης και έτσι το 2001 θα φορέσει τα κυανόλευκα και η καριέρα του θα φτάσει πολύ ψηλά.Προικισμένος ποδοσφαιριστής και πολυσύνθετος μπορούσε να αγωνιστεί σε πολλές θέσεις.Το κυριώτερο,όμως,προσόν του ήταν το μυαλωμένο παιχνίδι του,που τον έκανε να ξεχωρίζει.Έπαιζε αρχικά αριστερός και αργότερα κεντρικός αμυντικός,αλλά με τον Κετσπάγια προωθείται στην μεσαία γραμμή και η ανέλιξη του είναι εντυπωσιακή. Άριστη αντίληψη του παιχνιδιού,διορατικότητα,τεχνική,δυνατό σουτ και ικανότητα στον αέρα ήταν τα στοιχεία που τον χαρακτήριζαν.Αν και δεν ήταν επιθετικός σημείωσε αρκετά τέρματα,μερικά μάλιστα καθοριστικά.
Ο Νίκος Νικολάου συνέβαλε τα μέγιστα στην ιστορική πρόκριση της Ανόρθωσης επί της Τραπεζούντας, σημειώνοντας ένα από τα τρία τέρματα στο ΓΣΠ.Ακόμη,χάρισε το κύπελλο το 2007 πετυχαίνοντας το νικητήριο τέρμα σε βάρος της Ομόνοιας( 3-2),ενώ σκόραρε στο 2-2 με τη Βέρτερ στους ομίλους του Τσιάμπιονς Λιγκ. Έπαιξε στην Ανόρθωση από το 2001 μέχρι το 2009,καταγράφοντας 247 συμμετοχές ενώ πέτυχε 51 τέρματα. Έχει 24 επίσημες συμμετοχές με την Εθνική ομάδα σημειώνοντας και ένα τέρμα.Με την Ανόρθωση πανηγύρισε δύο πρωταθλήματα( 2005,2008),τρία κύπελλα( 2002,2003,2007) και μια ασπίδα( 2007). Ο Ν.Νικολάου ήταν ένα ποδοσφαιρικό διαμάντι για την Κυρία και το κυπριακό ποδόσφαιρο και κέρδισε την αγάπη και την εκτίμηση του φίλαθλου κόσμου,όχι μόνο της Ανόρθωσης,για την απόδοση,το ήθος και τον χαρακτήρα του.Για μερικά χρόνια ήταν και αρχηγός στην Ανόρθωση την οποία υπηρέτησε και από τις θέσεις του βοηθού προπονητή και αργότερα του προπονητή.
