Ο Κώστας Βσιλείου ζει και εργάζεται στο Αμμοχώρι Φλώρινας και είναι παντρεμένος με την Στεργίου Σουζάνα.

Εργάζεται ως ελεύθερος επαγγελματίας και είναι μέλος του Οικονομικού Επιμελητηρίου Ελλάδος. Είναι απόφοιτος του Τμήματος «Διοίκησης Επιχειρήσεων και Οργανισμών» του Ελληνικού Ανοικτού Πανεπιστημίου, ενώ κατέχει και μεταπτυχιακό τίτλο στην «Επιχειρησιακή Έρευνα και Ανάλυση» του Διατμηματικού προγράμματος του Πολυτεχνείου Κρήτης-ΣΣΕ

Στις εκλογές του 2019 εκλέχτηκε Δημοτικός Σύμβουλος με τον συνδυασμό μας «Φλώρινα, τόπος ζωής μας». Κατά τη διάρκεια της θητείας του διετέλεσε Αντιδήμαρχος Οικονομικών του Δήμου Φλώρινας, όπως, επίσης, και Πρόεδρος-Διευθύνων Σύμβουλος της ΑΝΦΛΩ Α.Ε.