Ο Αλέξανδρος Νικολαΐδης γεννήθηκε στις 17 Οκτωβρίου του 1979 στη Θεσσαλονίκη. Είναι πτυχιούχος ΣΕΦΑΑ του ΑΠΘ, αξιωματικός του πυροσβεστικού σώματος και υπεύθυνος ακαδημιών ΤΑΕ KWON DO σε ιδιωτικό εκπαιδευτήριο. Εκτός από τη μητρική του γλώσσα, την ελληνική, μιλάει άπταιστα αγγλικά και ισπανικά. Είναι παντρεμένος με τη Δώρα και έχει δυο παιδιά, τον Φίλιππο 8 ετών και την Ελεάννα 2 ετών. Κατάγεται από τις Λεπτοκαρυές της Φλώρινας (πατέρας) και από το Μαυροβούνι της Πέλλας (μητέρα).
Ως αθλητής του TAE KWON DO ο Αλέξανδρος Νικολαΐδης έχει διακριθεί πολλές φορές σε ευρωπαϊκό και διεθνές επίπεδο. Συγκεκριμένα, έχει συμμετάσχει τέσσερις φορές στους Ολυμπιακούς Αγώνες και αναδείχθηκε δύο φορές αργυρός Ολυμπιονίκης (Αθήνα 2004 και Πεκίνο 2008), μάλιστα υπήρξε σημαιοφόρος της ελληνικής αποστολής στους Ολυμπιακούς Αγώνες του 2012. Ακόμα, το 1996 κέρδισε δύο χρυσά μετάλλια στο Ευρωπαϊκό πρωτάθλημα εφήβων και στο Παγκόσμιο πρωτάθλημα εφήβων.
Η πορεία του ήταν συνεχώς ανοδική καθώς το 1997 αναδείχθηκε πρώτος στο Ευρωπαϊκό Πρωτάθλημα Εφήβων και δεύτερος στους Μεσογειακούς αγώνες. Το 1998 συμμετείχε στο Παγκόσμιο Πρωτάθλημα Ενόπλων Δυνάμεων και Σωμάτων Ασφαλείας κατακτώντας την τρίτη θέση. Το 2004 και το 2008, εκτός από το αργυρό μετάλλιο στους Ολυμπιακούς Αγώνες, κατέκτησε χρυσό μετάλλιο στην Παγκόσμια Πανεπιστημιάδα (2004) και χρυσό μετάλλιο στο Ευρωπαϊκό πρωτάθλημα (2008).
Έχει έντονη κοινωνική δράση στην πόλη της Θεσσαλονίκης, είναι ιδρυτικό μέλος του πρόσφατα ιδρυθέντος αντιρατσιστικού παρατηρητηρίου και επίτιμο μέλος του Αθλητικού Σωματείου, στο οποίο αναδείχθηκε, «ΜΕΓΑΣ ΑΛΕΞΑΝΔΡΟΣ ΘΕΣΣΑΛΟΝΙΚΗΣ».
Στη δήλωσή του, αμέσως μετά την ανακοίνωση της υποψηφιότητάς του με το ΣΥΡΙΖΑ στις Ευρωεκλογές, ο Αλέξανδρος Νικολαΐδης, τόνισε:
«Ευχαριστώ πολύ τον Πρωθυπουργό κ. Αλέξη Τσίπρα για την τιμή που μου έκανε να με συμπεριλάβει στο Ευρωψηφοδέλτιο. Ως Ολυμπιονίκης που έχω αγωνιστεί κάτω από τα χρώματα της Ελληνικής σημαίας, αλλά και της Ολυμπιακής σημαίας, η ευθύνη και το χρέος μου απέναντι στην ελληνική κοινωνία, αλλά και απέναντι στα προβλήματα που αντιμετωπίζει η Ευρώπη, είναι μεγάλη.
Ως αθλητής, έμαθα να αγωνίζομαι από μικρό παιδί μέχρι να πετύχω τους στόχους μου και ως Ολυμπιονίκης έμαθα τις αξίες της ευγενούς άμιλλας και του σεβασμού απέναντι στον συνάνθρωπο ανεξαρτήτως θρησκείας, εθνότητας και φυλής. Νιώθω την ανάγκη να εμφυσήσω τις αξίες αυτές που διδάχτηκα στις νέες γενιές, να επαναφέρω τον αθλητισμό στο “βάθρο” της καθημερινότητας των νέων, και τέλος, να βάλω κι εγώ τη “σφραγίδα” μου στην προσπάθεια που γίνεται για μια πιο δίκαιη Ευρώπη χωρίς ρητορικές μίσους και ρατσιστικές τάσεις».