Η αγάπη του Κωνσταντίνου Σφήκα για τη μυθολογία, την ιστορία και την εκπαίδευση, τον οδηγησαν εκτός της τράπεζας στην οποία δούλευε για 20 χρόνια. Οι σπουδές του στην σχολή ξεναγών Θεσσαλονίκης, στην οποία έγινε καθηγητής αμέσως μετά το πέρας των σπουδών του, του έδωσαν τη δυνατότητα να ξεναγήσει πολλά πανεπιστήμια, διάφορα προγράμματα ενηλίκων αλλά και θρησκευτικά προγράμματα, καθώς επίσης και προσωπικότητες παγκοσμίου φήμης, οπως τους Όλιβερ Στόουν, Τζον Μάλκοβιτς, Γουίλεμ Νταφόε κ.α.
Η δημιουργία νέων προγραμμάτων είναι μία πρόκληση που πραγματικά τον έλκει και βρήκε μία δυναμική διέξοδο μέσω προγραμμάτων του Δήμου Θεσσαλονίκης όπου με μία ομάδα ξεναγών δημιούργησε 14 διαφορετικά city tours.