Ο Αλέξανδρος Νικολαϊδης είχε γεννηθεί στη Θεσσαλονίκη στις 17 Οκτωβρίου του 1979 και ο πατέρας του ήταν επίσης πρωταθλητής στο τάε κβον ντο. Σπούδασε Φυσική Αγωγή στο ΑΠΘ. Άρχισε το Τάε Κβον Ντο το 1982, σε ηλικία τριών ετών.

Στους Ολυμπιακούς Αγώνες του 2000 υπέστη κάταγμα στην κνημιαία ακρολοφία, με αποτέλεσμα να μείνει εκτός αγωνιστικής δράσης για δύο χρόνια. Επανήλθε στους Ολυμπιακούς Αγώνες του 2004. Στη διοργάνωση αυτή, αγωνίστηκε στην κατηγορία των +80 κιλών και έφθασε μέχρι τον τελικό, που έγινε στις 29 Αυγούστου του 2004. Στον τελικό ηττήθηκε από τον Νοτιοκορεάτη Μουν Ντάε-σανγκ με νοκ άουτ στον πρώτο γύρο, με αποτέλεσμα να κατακτήσει το αργυρό μετάλλιο.

Το 2008, στο Πανευρωπαϊκό πρωτάθλημα που διεξήχθη στη Ρώμη και προηγήθηκε χρονικά κατά 3 μήνες των Ολυμπιακών αγώνων του Πεκίνου, κατέκτησε το χρυσό μετάλλιο στην κατηγορία των +87 κιλών στον τελικό με τον Γάλλο πρωταθλητή Πασκάλ Ζεντίλ.

Το 2008, στο Πανευρωπαϊκό πρωτάθλημα που διεξήχθη στη Ρώμη και προηγήθηκε χρονικά κατά 3 μήνες των Ολυμπιακών αγώνων του Πεκίνου, κατέκτησε το χρυσό μετάλλιο στην κατηγορία των +87 κιλών στον τελικό με τον Γάλλο πρωταθλητή Πασκάλ Ζεντίλ.

Η επόμενη συμμετοχή του σε Ολυμπιακούς Αγώνες πραγματοποιήθηκε τον Αύγουστο του 2008 στους Ολυμπιακούς Αγώνες του Πεκίνο. Ο Νικολαΐδης στις 23 Αυγούστου του 2008 προκρίθηκε πανηγυρικά στον τελικό (στην κατηγορία των +80 κιλών), όπου όμως γνώρισε και πάλι την ήττα στις λεπτομέρειες (5-4) από τον Νοτιοκορεάτη Τσα Ντονγκ-Μιν.

Στους Ολυμπιακούς Αγώνες του 2012 στο Λονδίνο, αποκλείστηκε νωρίς και δεν διεκδίκησε μετάλλιο Στο Πανευρωπαϊκό πρωτάθλημα που διεξήχθη στην Αγία Πετρούπολη της Ρωσίας, κατέκτησε το χάλκινο μετάλλιο στην κατηγορία των +87 κιλών, χάνοντας στον ημιτελικό από τον Αζέρο Ταβαγκούλ Μπαϊράμοβ. Ήταν παντρεμένος με την Δώρα Τσαμπαζή και είχαν αποκτήσει μαζί δύο παιδιά.

ΟΙ ΚΟΡΥΦΑΙΕΣ ΣΤΙΓΜΕΣ ΤΟΥ

Οι διεθνείς διακρίσεις του

2010 – Ευρωπαϊκό πρωτάθλημα – 3ος Χάλκινο μετάλλιο

2009 – Παγκόσμιο πρωτάθλημα – 5ος

2008 – Ολυμπιακοί Αγώνες – 2ος Αργυρό μετάλλιο

2008 – Ευρωπαϊκό πρωταθλημα – 1ος Χρυσό μετάλλιο

2004 – Ολυμπιακοί Αγώνες – 2ος Αργυρό μετάλλιο

2004 – Παγκόσμια Πανεπιστημιάδα – 1ος Χρυσό μετάλλιο

1998 – Παγκόσμιο πρωτάθλημα Ενόπλων Δυνάμεων και Σωμάτων Ασφαλείας- 3ος (Χάλκινο μετάλλιο)

1998 – Ευρωπαϊκό πρωτάθλημα – 5ος

1997 – Ευρωπαϊκό πρωτάθλημα εφήβων – 1ος (Χρυσό μετάλλιο)

1997 – Μεσογειακοί Αγώνες – 2ος (Αργυρό μετάλλιο)

1996 – Παγκόσμιο πρωτάθλημα εφήβων – 1ος Χρυσό μετάλλιο

1996 – Ευρωπαϊκό πρωτάθλημα εφήβων – 1ος Χρυσό μετάλλιο