Ο Κωνσταντινίδης γεννήθηκε στις 16 Αυγούστου 1975 στη Φλώρινα και αγωνίζεται ως αριστερό χαφ. Ξεκίνησε την καριέρα από την ΑΕ Φλώρινα και μεταγράφηκε στην ΑΕΚ την περίοδο 1993 - '94, χωρίς όμως να αγωνιστεί σε κανένα ματς πρωταθλήματος με την Ενωση. Το καλοκαίρι του 1994 μεταγράφηκε στην Καβάλα, όπου έμεινε δύο περιόδους και την σεζόν 1996 - '97 μεταπήδησε στον Απόλλωνα Αθηνών.

Στην αθηναϊκή ομάδα αγωνίστηκε ως το 1998 και τότε έκανε το μεγάλο άλμα για την Θεσσαλονίκη και τον ΠΑΟΚ. Με τον Δικέφαλο του Βορρά αναδείχθηκαν τα προσόντα του και συγχρόνως γνώρισε την καταξίωση, αφού κλήθηκε και αγωνίστηκε στην Εθνική ομάδα. Είναι ένα χρήσιμο ...εργαλείο για τον προπονητή του, Ντούσαν Μπάγεβιτς, ο οποίος βασίζει (και) πάνω του για τη σωστή λειτουργία του ΠΑΟΚ.

Ενδιαφέρον παρουσιάζει το γεγονός πως ο αγαπημένος του αθλητής δεν προέρχεται από το χώρο του ποδοσφαίρου. Πρόκειται για τον ουκρανό επικοντιστή, Σεργκέι Μπούμπκα. Το συμβόλαιο του 25χρονου μέσου με τον ΠΑΟΚ λήγει στις 20 Ιουνίου του 2002.