Προερχόμενος από μια άκρως μπασκετική οικογένεια, με πατέρα τον άλλοτε Κυπελλούχο Ευρώπης, Σωτήρη, και αδελφό τον Αλέξανδρο, που τα τελευταία χρόνια αγωνίζεται στην Basket League, ο Απόστολος Νικολαΐδης έρχεται με τη σειρά του μέσα από το αναπτυξιακό πρόγραμμα του Πανερυθραϊκού, αγωνιζόμενος τόσο στην ανδρική όσο και στην εφηβική ομάδα στα 17 του χρόνια με προοπτική για το παρόν και το μέλλον.

Ο ταλαντούχος γκαρντ (1-2, 1.91) ξεκίνησε την πορεία του στο μπάσκετ από τα Εκπαιδευτήρια Μαντουλίδη, για να συνεχίσει αργότερα στα τμήματα υποδομής του Ολυμπιακού, ενώ αργότερα βρέθηκε στην Basket League και το Λαύριο, λαμβάνοντας εκεί τις πρώτες του παραστάσεις σε επίπεδο Ανδρών. Ο νέος μας γκαρντ, που βρέθηκε σταθερά τα τελευταία χρόνια στις κλήσεις των μικρών Εθνικών ομάδων, από τους Παμπαίδες έως τους Εφήβους, αγωνίστηκε από το 2023 στους U18 Reds του Πανερυθραϊκού, για να συνεχίσει ως έναν εκ των βασικλων στελεχών στην ανδρική μας ομάδα από τα 18 του κιόλας χρόνια, συνεχίζοντας να διακρίνεται σε αυτή και αποτελώντας πυλώνα για το μέλλον μέχρι το 2027.