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

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