Ο Ντέμης Νικολαΐδης (πραγματικό όνομα: Θεμιστοκλής) θεωρείται ένας από τους κορυφαίους Έλληνες ποδοσφαιριστές. Γεννήθηκε στις 17 Σεπτεμβρίου 1973 στο Γκίσεν, πόλη της Γερμανίας καθώς οι γονείς του ήταν μετανάστες εκεί, όμως σύντομα μετά τη γέννησή του επέστρεψαν στην Ελλάδα και συγκεκριμένα στην Αλεξανδρούπολη.
Έχει επιτελέσει πρόεδρος της ΑΕΚ και διεθνής ποδοσφαιριστής. Είναι παντρεμένος με την τραγουδίστρια Δέσποινα Βανδή. Το ζευγάρι ήταν μαζί από το 1998, ενώ πέντε χρόνια αργότερα παντρεύτηκαν και απέκτησαν δύο παιδιά.
Η τεχνική κατάρτιση και η ταχύτητα συνδυάζει την δυναμική που χρειάζεται ένας αθλητής. Έχει σημειώσει αρκετά σπουδαία γκολ στην καριέρα του καθώς αγωνίστηκε στην εθνική Ελλάδας ενώ το 2004, κατέκτησε με την εθνική Ελλάδας το Ευρωπαϊκό Πρωτάθλημα στην Πορτογαλία.
Αγωνίστηκε συνολικά 54 φορές με τη γαλανόλευκη φανέλα και πέτυχε 17 γκολ, γεγονός που τον κατατάσσει 7ο σκόρερ όλων των εποχών.
Από μικρή ηλικία ασχολήθηκε με το ποδόσφαιρο, το 1992 στον τοπικό Εθνικό της Αλεξανδρούπολης καθιερώθηκε ως βασικός παίκτης, σκοράροντας επτά γκολ σε τριάντα αγώνες. Την επόμενη χρονιά σημείωσε επτά γκολ σε μόνο εννέα αγώνες, κάτι που δεν έμεινε απαρατήρητο και κίνησε το ενδιαφέρον σε πολλές ομάδες.
Την περίοδο 1993-1994 μετακινήθηκε από την τοπική ομάδα στον Απόλλων Σμύρνης (τότε Απόλλων Αθηνών) μέσα σε λίγο καιρό έγινε βασικός παίκτης. Αναδείχθηκε τρίτος σκόρερ με 17 γκολ την περίοδο 1994-95, με τον Απόλλωνα να τερματίζει τέταρτος, επίδοση που θεωρήθηκε εξωπραγματική για τα δεδομένα της ομάδας
Ο Ντέμης Νικολαΐδης λίγο καιρό αργότερα υπέγραψε συμβόλαιο στην ΑΕΚ, παρά τις ασφυκτικές πιέσεις που υπήρξαν ώστε να αποδεχθεί την πρόταση από τον Ολυμπιακό.
Σύμφωνα με δηλώσεις του, ήταν μεγάλη του επιθυμία να μεταβεί στην ΑΕΚ κάτι που κατάφερε λίγο καιρό μετά. Το 2002 η Βελγική ομάδα, Άντερλεχτ είχε συμφωνήσει με την ΑΕΚ για τη μεταγραφή του, αλλά ο ίδιος αρνήθηκε την προσφορά και έμεινε στην Ελλάδα.
Το 2004 ανακοινώθηκε πως θα προεδρεύει στην ΑΕΚ ύστερα από μια δύσκολη χρονιά για την ομάδα καθώς είχε τερματίσει 4η με 22 βαθμούς και η ομάδα κινδύνευε να τιμωρηθεί με υποβιβασμό λόγω χρεών. Επί προεδρίας Νικολαΐδη η ομάδα τερμάτισε στην 3η θέση με έναν μόνο βαθμό πίσω από τον πρωταθλητή Ολυμπιακό, ενώ ισοβάθμησε με τον δεύτερο Παναθηναϊκό.
Την επόμενη χρονιά (2005-06) η ΑΕΚ τερμάτισε στη δεύτερη θέση, κάτι που έγινε και την χρονιά, 2006-07 με 9 βαθμούς όμως μακριά από την πρώτη θέση, εξασφαλίζοντας και πάλι τη συμμετοχή της στο Τσάμπιονς Λιγκ, όπου η πορεία της κρίθηκε επιτυχημένη καθώς αποκλείστηκε στον όμιλό της μόλις για έναν βαθμό. Το 2007-08 ήταν η χρονιά που η ΑΕΚ ενισχύθηκε με έμπειρους ποδοσφαιριστές για να διεκδικήσει το πρωτάθλημα, το οποίο κρίθηκε υπέρ του Ολυμπιακού, ύστερα από παρέμβαση του CAS, αφήνοντας την ΑΕΚ στη δεύτερη θέση. Στα πλέι οφ που ακολούθησαν χάθηκε και η συμμετοχή στο Τσάμπιονς Λιγκ.
Δυστυχώς, η επόμενη σεζόν δεν ξεκίνησε με τους καλύτερους οιωνούς με αποτέλεσμα το 2008 ο Ντέμης Νικολαΐδης να παραιτείτε από πρόεδρος της ΑΕΚ.
Λίγο καιρό αργότερα, έφυγε στο εξωτερικό για πρώτη φορά στην καριέρα του, όταν έμεινε ελεύθερος από την ΑΕΚ. Έφτασε κοντά στη μεταγραφή του στη γαλλική Παρί Σεν Ζερμέν, αλλά τελικά προτίμησε την ισπανική Ατλέτικο Μαδρίτης, όπου υπέγραψε συμβόλαιο ενός έτους.
Σε μια χρονιά γεμάτη τραυματισμούς, κατάφερε να κάνει αισθητή την παρουσία του και να εντυπωσιάσει με τις ικανότητές του τους απαιτητικούς Ισπανούς. Σημείωσε 6 γκολ σε 22 συμμετοχές στο πρωτάθλημα, αγωνιζόμενος κυρίως ως επιθετικό δίδυμο με τον νεαρό και ανερχόμενο τότε, αλλά μετέπειτα διάσημο διεθνή Ισπανό φορ Φερνάντο Τόρρες.
Το 2004 Ο Ντέμης (Θεμιστοκλής) Νικολαΐδης μαζί με την σύζυγό του, Δέσποινα Βανδή έφεραν στον κόσμο τον γιο τους, Γιώργο και το 2007 την κόρη τους, Μελίνα.