Την απόκτηση του Κώστα Βασιλειάδη για τα επόμενα δύο χρόνια ανακοίνωσε η ΚΑΕ ΑΕΚ. Όπως αναφέρεται στη σχετική ανακοίνωση «η διοίκηση της ΑΕΚ B.C. συνεχίζει την αδιάκοπη προσπάθειά της για ενίσχυση της ομάδας, αφού σταθερός στόχος παραμένει η επιστροφή της (και) στην κορυφή. Η διοίκηση της ΑΕΚ Β.C. βρίσκεται στην ευχάριστη θέση ν’ ανακοινώσει, λοιπόν, ότι ο Κώστας Βασιλειάδης υπέγραψε συμβόλαιο διετούς συνεργασίας με τη «Βασίλισσα». Η οικογένειά της ΑΕΚ τον καλωσορίζει».

Ο Κώστας Βασιλειάδης γεννήθηκε στις 15 Μαρτίου του 1984 στην Θεσσαλονίκη. Ξεκίνησε την καριέρα του από τον ΓΑΣ Κιλκίς και το 2000 έκανε το βήμα παραπάνω και πήρε μεταγραφή στον ΠΑΟΚ. Την περίοδο 2004-2005, είχε 14.85 πόντους μέσο όρο, 3.59 ριμπάουντ και 1.77 ασίστ με αποτέλεσμα να μετακομίσει για την Ισπανία και την Μάλαγα, με την οποία κατακτά το Πρωτάθλημα Ισπανίας.

Στις 12 Ιουλίου 2007 επιστρέφει στην Ελλάδα για λογαριασμό του Ολυμπιακού, όπου σε 21 αγώνες έχει 9.19 πόντους μέσο όρο και 2.10 ριμπάουντ. Την επόμενη περίοδο (2008-09) ο Βασιλειάδης παίρνει μεταγραφή στον ΠΑΟΚ και πριν τελειώσει η χρονιά πήγε στην ιταλική Μοντεγκράναρο. Επόμενες ομάδες η Ομπραντόριο και η Μπιλμπάο την τριετία 2010-2013 του Φώτη Κατσικάρη.

Το καλοκαίρι του 2013 αγωνίστηκε στην Αναντολού Εφές με την οποία είχε 19 λεπτά μέσο όρο συμμετοχής με 8.86 πόντους, 2.19 ριμπάουντ και 1.62 ασίστ. Το 2014 υπέγραψε συμβόλαιο με την ισπανική Ουνικάχα Μάλαγα και την περσινή σεζόν αγωνίστηκε στη χώρα μας για λογαριασμό του ΠΑΟΚ. Σε 20 αγώνες είχε 14.7 πόντους μέσο όρο, 5.5 ριμπάουντ και 1.90 ασίστ.

Με το τέλος του πρωταθλήματος αγωνίστηκε για λίγο στο Πρωτάθλημα Ισπανίας για να βοηθήσει την Ομπραντόριο στην προσπάθεια της να παραμείνει στην κατηγορία. Σε διεθνή επίπεδο, ο Βασιλειάδης κέρδισε το χάλκινο μετάλλιο στο Ευρωπαϊκό Πρωτάθλημα Εφήβων 2002 και στο Ευρωπαϊκό Πρωτάθλημα Νέων 2003, στο οποίο συμπεριλήφθηκε στην ιδανική ομάδα του τουρνουά.

Την ίδια διάκριση πήρε και στο Ευρωπαϊκό Πρωτάθλημα Νέων 2004, στο οποίο έβαλε τους περισσότερους πόντους. Επίσης κέρδισε το αργυρό μετάλλιο στο Παγκόσμιο Πρωτάθλημα Νέων 2005 στην Αργεντινή, όπου συμπεριλήφθηκε ξανά στην ιδανική ομάδα του τουρνουά.

Συμμετείχε επίσης στην Εθνική Ομάδα Ανδρών στο Ευρωμπάσκετ 2011 στη Λιθουανία, στο οποίο η Εθνική τερμάτισε 6η. Συμμετείχε, επίσης, στο Παγκόσμιο Πρωτάθλημα Ανδρών 2014 που η Εθνική κατέκτησε την 16η θέση.