Ο Κωνσταντίνος Τζέμος γεννήθηκε στη Θεσσαλονίκη όπου και ξεκίνησε τις μουσικές του σπουδές στο τραγούδι με τη soprano Βαρβάρα Τσαμπαλή, τα θεωρητικά και το πιάνο.
Αργότερα παρακολούθησε σεμινάρια στην Ελλάδα και το εξωτερικό με τους Pierre KAO (Δ/ντή ορχήστρας) και Α. Constantino (καθηγητή της Ανωτ. Μουσικής Ακαδημίας της Φρανκφούρτης).
Πήρε το δίπλωμα του με άριστα και συνέχισε να μελετά με τον τενόρο Βαγγ. Χατζησίμο, τη soprano Mehtield Stamatakis και το βαρύτονο Θέμη Σερμιέ.

Έχει εμφανιστεί στα μεγαλύτερα θέατρα της χώρας (Μέγαρο μουσικής Αθηνών & Θεσ/νίκης, Εθν. Λυρική Σκηνή, Ηρώδειο, Κρατ. Θέατρο Β. Ελλάδας, κ.α.) και στο εξωτερικό (Ιταλία, Βουλγαρία, Κύπρο, Γαλλία, Ελβετία), υπό τη συνοδεία όλων σχεδόν των Συμφωνικών ορχηστρών της χώρας και τη δ/νση Ελλήνων και ξένων μαέστρων ερμηνεύοντας κλασσικά, προκλασσικά, σύγχρονα και μοντέρνα έργα των: Monteverdi, Beethoven, Dvorak, Bruckner, Θεοδωράκη κ.α.
Πρωταγωνίστησε σε δεκάδες παραστάσεις της Εθν. Λυρικής Σκηνής, του Θεάτρου Κάτια Δανδουλάκη, του Θεάτρου Θεσσαλονίκης του Διάχρωνου θεάτρου κ.α. με σκηνοθέτες όπως τους Μιχάλη Κακογιάννη, Γ.Ρεμούνδο, Κάρμεν Ρουγκέρη, Γ. Διαμαντόπουλο, Μαρ. Θωμαδάκη κ.α.
Ενδεικτικά αναφέρονται οι παραστάσεις: “OEDIPUS REX” του I. Stravinsky, “ARIADNE AUF NAXOS” του R. Strauss, “FREISCHUTZ του C.M.v Weber (διασκευή για παιδιά), “MARIA CALLAS MASTER CLASS” του T.McNally, “PIANO BAR το BOLERO” του H.Loader, “Ο ΒΑΠΤΙΣΤΙΚΟΣ” και “ ΧΡΙΣΤΙΝΑ” του Θ. Σακελλαρίδη, “ΤΟ ΦΙΟΡΟ ΤΟΥ ΛΕΒΑΝΤΕ” του Γρ. Ξενόπουλου, “ΟΙ ΑΠΑΧΗΔΕΣ ΤΩΝ ΑΘΗΝΩΝ” και “ΤΟ ΚΟΡΙΤΣΙ ΤΗΣ ΓΕΙΤΟΝΙΑΣ” του Ν. ΧΑΤΖΗΑΠΟΣΤΟΛΟΥ, “Ο ΓΕΝΙΚΟΣ ΓΡΑΜΜΑΤΕΥΣ” του Η. Καπετανάκη, «ΚΥΡΙΑ ΜΕ ΤΑΣ ΚΑΜΕΛΙΑΣ» του Αλ. Δουμά, ΕΡΩΤΟΚΡΙΤΟΣ του Βιτσ. Κορνάρου, ΈΝΟΧΗ ΣΥΖΥΓΟΣ του Μπομαρσέ.
Έχει εμφανιστεί σε δεκάδες τηλεοπτικές εκπομπές, στο σήριαλ «Ασθενείς και Οδηπόροι», έχει μετάσχει σ’εκατοντάδες συναυλίες με τους γνωστότερους καλλιτέχνες του Ελληνικού πενταγράμμου και Θεάτρου.
Έχει ηχογραφήσει δίσκους στην Ελλάδα και την Ιταλία, (αναγεννησιακή και Μπαρόκ μουσική στη Βενετία, το Συμφ. Ποίημα «Αρετών ανωτέρα» του Γ. Βούκανου στο πλαίσιο της πολ/κής Ολυμπιάδας, και «Τα τραγούδια του θεού» του ίδιου συνθέτη).
Παράλληλα με την καλλιτεχνική του δραστηριότητα διδάσκει τραγούδι σε ωδεία των Αθηνών και της επαρχίας.