Ο Γεροβασιλείου στο παρελθόν έχει αγωνιστεί στις εξής ομάδες: Μ.Αλέξανδρος, Μουδανιά, Κόροιβος Αμαλιάδας, Φοίνικας Σύρου, Γαλαξίας, ΜΕΝΤ, Ηρακλής.
Για την μεταγραφή του στον ΠΑΟΚ ο Κωνσταντίνος Γεροβασιλείου τόνισε: «Είμαι πολύ χαρούμενος για την μεταγραφή μου στον ΠΑΟΚ και έρχομαι για να βοηθήσω την ομάδα να πετύχει τους στόχους της. Είναι χαρά για μένα που θα συνεργαστώ ξανά με τον Γιώργο Γιάτση τον οποίο είχα προπονητή στον Γαλαξία. Ξέρουμε ο ένας τον άλλον και ξέρω τι περιμένει από εμένα. Επίσης με τα περισσότερα παιδιά που παίζουν στον ΠΑΟΚ γνωριζόμαστε από παλιά και με άλλους έχω υπάρξει συμπαίκτης στο παρελθόν. Το κλίμα είναι πολύ καλό στην ομάδα και είμαι σίγουρος ότι θα έχουμε μια καλή συνεργασία».