Ο Κωνσταντίνος Οδυσσέως ξεκίνησε την επαγγελματική του πορεία το 1988 ως δάσκαλος δημοτικής εκπαίδευσης για 5 χρόνια, από το 1988 μέχρι το 1992.

Στη συνέχεια εντάχθηκε στο δυναμικό του πρώτου ιδιωτικού ραδιοτηλεοπτικού σταθμού «Ο Λόγος», ως ένα από τα πρώτα στελέχη της ιδιωτικής τηλεόρασης στην Κύπρο. Στο «Λόγο» εργάστηκε ως υπεύθυνος ροής, συντάκτης και παρουσιαστής τηλεπαιγνιδιού γνώσεων με μαθητές και αργότερα ως παρουσιαστής του κεντρικού δελτίου ειδήσεων.

Από το 1994 μέχρι το 2004 εργάστηκε στον τηλεοπτικό σταθμό «Σίγμα» αρχικά ως αρχισυντάκτης και παρουσιαστής του κεντρικού δελτίου ειδήσεων και στη συνέχεια ως Γενικός Διευθυντής του σταθμού, από το 1988 ως το 2004, περίοδο κατά την οποία η τηλεθέαση του Σίγμα αυξήθηκε κατακόρυφα, κατακτώντας την πρώτη θέση στην τηλεθέαση.

Το 2005 εργάστηκε στον Alpha Ελλάδος ως διευθυντικό στέλεχος και από το 2006 μέχρι σήμερα είναι γενικός διευθυντής του Αντέννα (Κύπρου).

Παράλληλα με τα διευθυντικά του καθήκοντα, έγραψε συνολικά 7 σειρές για την κυπριακή τηλεόραση, που προβλήθηκαν από τους σταθμούς ΡΙΚ, Σίγμα και Αντέννα.