Σαν σήμερα (19/9) πριν από 45 χρόνια (το 1971) έκανε το επίσημο ντεμπούτο του με τη φανέλα του ΠΑΟΚ στην Α’ Εθνική ο Κώστας Ιωσηφίδης, σε μία ήττα από την ΑΕΚ στην Αθήνα με 1-0, στην πρεμιέρα του πρωταθλήματος της σεζόν 1971-72.
Είναι δεύτερος σε συμμετοχές στην ιστορία του ΠΑΟΚ στην Α’ Εθνική με 397 (πέτυχε και 5 γκολ) πίσω μόνο από τον Γιώργο Κούδα (504) και είναι αξιοσημείωτο ότι και στα δεκατέσσερα χρόνια της επαγγελματικής του καριέρας ως ποδοσφαιριστής (1971-1985) αγωνίστηκε αποκλειστικά και μόνο στον Δικέφαλο.
Ο Κώστας Ιωσηφίδης κατέχει και δύο μοναδικά ρεκόρ στον ΠΑΟΚ: είναι ο μόνος που έχει κατακτήσει τέσσερα τρόπαια με τον ποδοσφαιρικό Δικέφαλο, δύο Κύπελλα το 1972 και το 1974 και δύο Πρωταθλήματα, το 1976 και το 1985, ενώ είναι ο μοναδικός που ήταν παρών ως παίκτης και στα δύο πρωταθλήματα του ΠΑΟΚ (1976 και 1985).
Γεννημένος στην Βυρώνεια Σερρών (στις 14/1/1952) υπήρξε ως παίκτης ένας εκ των κορυφαίων αριστερών μπακ που ανέδειξε ποτέ η Ελλάδα και συνολικά υπήρξε 51 φορές διεθνής και σκόραρε 2 τέρματα. Το ντεμπούτο του με την Εθνική πραγματοποιήθηκε στις 28 Απριλίου 1974 στον εκτός έδρας φιλικό αγώνα εναντίον της Βραζιλίας στο Μαρακανά στο ιστορικό 0-0! Ήταν μέλος της ομάδας που συμμετείχε στο Ευρωπαϊκό πρωτάθλημα του 1980 στην Ιταλία, αγωνιζόμενος σε δύο αγώνες της διοργάνωσης.
Μετά τη λήξη της ποδοσφαιρικής του καριέρας του, ασχολήθηκε με την προπονητική, αναλαμβάνοντας την τεχνική ηγεσία αρκετών ομάδων όπως το Πολύκαστρο, η Αναγέννηση Καρδίτσας, ο ΠΑΟ Νέων Επιβατών, η Αναγέννηση Κολινδρού (στη Γ’ Εθνική), ο Απόλλωνας Καλαμαριάς, η Νάουσα, ο Πανσερραϊκός, ο Ιάλυσος και η Καλαμάτα (στη Β’ Εθνική), καθώς και την ομάδα της Καβάλας στην Α’ Εθνική.
Μετά επέστρεψε στον ΠΑΟΚ (από το 2005), ήταν πολλά χρόνια γενικός αρχηγός της πρώτης ομάδας και τα τελευταία χρόνια είναι γενικός αρχηγός σε τμήματα των υποδομών (πέρυσι στην Κ17 και φέτος στην Κ20).