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

Έπειτα από τρία χρόνια στον Παναθηναϊκό, επέστρεψε στον Δικέφαλο το 2005 κι έμεινε άλλες τέσσερις σεζόν. Κρέμασε τα παπούτσια του το 2010 με τη φανέλα του ΟΦΗ. Φόρεσε σε 21 αγώνες τη φανέλα της Εθνικής Ελλάδας και σημείωσε ένα γκολ.

Λίγους μήνες μετά το τέλος της ποδοσφαιρικής του καριέρας, ο Παντελής Κωνσταντινίδης ανέλαβε Τεχνικός Διευθυντής του συλλόγου, θέση στην οποία παρέμεινε μέχρι το 2012. Στη συνέχεια αποχώρησε κι επέστρεψε το 2013 ως Διευθυντής ποδοσφαιρικού τμήματος.

Όταν ο Ράζβαν Λουτσέσκου αποχώρησε για την Αλ Χιλάλ ο Κωνσταντινίδης εντάχθηκε στο τεχνικό επιτελείου του Ρουμάνου και πλέον επιστρέφει ως βοηθός προπονητή.