Ο Kύπριος βαρύτονος Κωνσταντίνος Γιαννούδης έχει ιδιαίτερα επαινεθεί για τη «στίλβουσα, πλούσια φωνή του» (Opera News), «με αξιοσημείωτη, διακριτική λάμψη» ( San José), και την «υπέροχή του εμφάνιση στη σκηνή» (The Register Guard, Oregon). Ερμήνευσε με μεγάλη επιτυχία πρωταγωνιστικούς ρόλους σε περισσότερες από 400 παραστάσεις σε όπερες και κονσέρτα σε θέατρα, όπως το Carnegie Hall, Avery Fisher Hall και Alice Tully Hall του Lincoln Center της Νέας Υόρκης, όπως επίσης και στην San Francisco Opera, Sarasota Opera, Lyric Opera of San Antonio, Eugene Opera, Nevada Opera, Syracuse Opera, Mississippi Opera, Opera San José, New York Grand Opera και πολλές άλλες.

Στο ποικίλο καi εκτενές οπερατικό ρεπερτόριο του εύστροφου βαρύτονου περιλαμβάνονται οι ρόλοι του Belcore στη L’ Elisir d’ Amore, Il Conte d' Almaviva στη Le Nozze di Figaro, Il Conte di Luna στη Il Trovatore, Don Carlo di Vargas στην La Forza del Destino, ο ομώνυμος ρόλος στην όπερα του Don Giovanni, Enrico στη Lucia Di Lammermoor, Escamillo στην Carmen, Figaro στην Il Barbiere di Siviglia, Ford στη Falstaff, Germont στη La Traviata, Marcello στη La Bohème, Malatesta στην Don Pasquale, Michele στην Il Tabarro, Renato στην Un Ballo in Maschera, οι ομώνυμοι ρόλοι στις όπερες του Rigoletto και Macbeth, Scarpia στην Tosca και Sharpless στη Madama Butterfly.

Ο Κωνσταντίνος Γιαννούδης έχει ερμηνεύσει και πολλά σύγχρονα οπερατικά έργα, όπως το «Μahagonny-Songspiel» του Kurt Weill, «Four Saints in Three Acts» του Virgil Thomson, «Found Objects» του Roger Trefousse και «Amahl and the Night Visitors» του Gian Carlo Menotti. Έχει επίσης υποδυθεί τον ρόλο του Drosselmeir στην παγκόσμια πρεμιέρα του «The Tale of the Nutcracker» τού Craig Brohmler και τον ρόλο τού Marius στην πρεμιέρα της Νέας Υόρκης τού έργου του Robert Starer «Apollonia».

Ο εκ Λεμεσού βαρύτονος έχει εισαγάγει το ελληνοαμερικανικό κοινό στο ελληνικό ρεπερτόριο ως σολίστας σε διάφορα κονσέρτα, όπως «Χαιρετισμός στο Ελληνικό Πνεύμα» στο Lincoln Center , το «Άξιον Εστί» του Μίκη Θεοδωράκη στο Merkin Hall και «Τα Τραγούδια του Μίκη Θεοδωράκη», μετά από πρόσκληση του Πρέσβη της Κύπρου, στα Ηνωμένα Έθνη. Έχει επίσης διευθύνει τη χορωδία Greek Metropolitan Chorale και είναι διευθυντής της χορωδίας του Παγκυπρίου, την οποία ίδρυσε το 1996, για την Ομογένεια της Νέας Υόρκης. Με κονσέρτα όπως, «Κερύνεια», «Πάμε μια Βόλτα στο Φεγγάρι», «Δεν Ξεχνώ», «Τα Τραγούδια που Αγαπάμε», « A Musical Journey to Greece and Cyprus », «A Celebration of Greek Song», «Εορτασμός για την Ένταξη της Κύπρου στην Ευρωπαϊκή Ένωση», «Τα Τραγούδια του Μίκη Θεοδωράκη» και με το καθιερωμένο ετήσιο Χριστουγεννιάτικο κονσέρτο στην εκκλησία της Αγίας Αικατερίνης στην καρδιά της Αστόριας, προβάλλει και διατηρεί άσβεστη την Ελληνική και Κυπριακή μουσική παράδοση.

Στην Κύπρο, εμφανίστηκε με τη Λυρική Σκηνή Κύπρου στο ρόλο του Malatesta στην όπερα Don Pasquale. Έχει επίσης δώσει ρεσιτάλ τραγουδιού με τον πιανίστα Μάριο Παπαδόπουλο στην εκδήλωση για τα ενενηντάχρονα του εθνικού αγωνιστή Παπασταύρου Παπαγαθαγγέλου με έργα του ιδίου.

Το 2005-2006 ο Κωνσταντίνος Γιαννούδης εμφανίστηκε στο ρόλο του Figaro στην όπερα Il Barbiere di Siviglia με την Eugene Opera του Oregon και την Taconic Opera της Νέας Υόρκης, στην όπερα William Tell με την Opera Orchestra της Νέας Υόρκης , και στο ρόλο του Il Conte d' Almaviva στην όπερα Le Nozze di Figaro με την Sarasota Opera στην Florida. Έκανε επίσης το ντεπούτο του με την Fargo Moorehead Opera τραγουδώντας το ρόλο του Scarpia στην όπερα Tosca.

Στην περίοδο 2006-2007 εμφανίστηκε για τρίτη φορά στην Boheme Opera τoυ New Jersey στον ομώνυμο ρόλο της όπερας Rigoletto αφού τραγούδησε τους ομώνυμους ρόλους του Figaroκαι του Don Giovanni. Επέστρεψε επίσης στο Eugene Oregon όπου εμφανίστηκε ως σολίστας του Eugene Concert Choir στο Messa di Gloria του Puccini και στο Carnegie Hall της Νέας Υόρκης ως σολίστας στην παγκόσμια πρεμιέρα του Requiem του Stephen Walters.

Το 2007-2008 έκανε το ντεπούτο του με την Syracuse Opera στον ομώνυμο ρόλο της όπερας Rigoletto. Επέστρέψε για τέταρτη φορά στο Carnegie Hall ως σολίστας για το Requiem του Fauré και το Mass of the Children του John Rutter. Tο καλοκαίρι τραγούδησε για τρίτη φορά στο Central Park της Νέας Υόρκης με την New York Grand Opera στο ρόλο του Germont στην όπερα La Traviata .

Στην περίοδο 2009-2010 επέστρέψε στο Taconic Opera για το ρόλο του Il Conte di Luna της όπερας Il Trovatore και Michele της όπερας Il Tabarro. Ερμήνευσε ξανά το ρόλο του Rigoletto στην ομώνυμη όπερα με την Mississippi Opera και την Texas Lyric Opera και τραγούδήσε Die erste Walpurgisnacht του Mendelssohn με την Eugene Concert Choir. Επίσης επεστρέψε στην Κύπρο όπου ερμήνευσε άριες του Macbeth και Iago με την ορχήστρα Νέων υπό την διευθυνσή του μαέστρου Άγη Ιωαννίδη.

Την προηγούμενη σεζόν έδώσε ρεσιτάλ τραγουδιού στο Ριάλτο Λεμεσού, τραγούδησε τον ομώνυμο ρόλο της όπερας Macbeth με την Taconic Opera, επέστρεψε στην Eugene Concert Choir για το Requiem του Brahms και τραγούδήσε το ρόλο του Olivarez στην οπερα Doña Flor του Niccolò Van Westerhout η όποία εκτελέστηκε για πρώτη φορά στην Αμερική.

Το τρέχον έτος θα τραγουδήσει το ρόλο του Scarpia στην όπερα Tosca με την Mobile Opera, θα δώσει ακόμα ένα ρεσιτάλ στο Ριαλτο Λεμεσού, θα τραγουδήσει ως σολίστας στο "Stabat Mater" του Rossini με την Συμφωνική Ορχηστρα Κύπρου, και θα διευθύνει την Χορωδία του Παγκυπρίου στο κονσέρτο "Τα Τραγούδια του Μάνου Χατζιδάκη".

Ο Κωνσταντίνος Γιαννούδης είναι κάτοχος διδακτορικού-Doctor of Musical Arts-απο το Graduate Center of the City University of New York, Master of Music από το Mannes College of Music και Bachelor of Music από το Hunter College της Νέας Υόρκης.