Ο κύπριος βαρύτονος Κωνσταντίνος Γιαννούδης έχει ιδιαίτερα επαινεθεί για τη «στίλβουσα, πλούσια φωνή του» (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, Annapolis Opera, Opera San José, New York Grand Opera και πολλές άλλες.

Στο οπερατικό του ρεπερτόριο περιλαμβάνονται οι ρόλοι του Alfio στη όπερα Cavalleria Rusticana, Belcore στη L ’ Elisir d ’ Amore, Conte Almaviva στη Le Nozze di Figaro, Conte di Luna στη Il Trovatore, τον επώνυμο ρόλο στην όπερα του 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, Renato στην Un Ballo in Maschera, τον επώνυμο ρόλο στην όπερα του Rigoletto, 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 και τον ρόλο του Μάριου στην πρεμιέρα της Νέας Υόρκης του έργου του 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 της Νέας Υόρκης, και στο ρόλο του Conte Almaviva στην όπερα Le Nozze di Figaro με την Sarasota Opera στην Florida. Έκανε επίσης το ντεπούτο του με την Fargo Moorehead Opera τραγουδώντας το ρόλο του Scarpia στην όπερα Tosca.

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

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

Για το τρεχον έτος ο κύριος Γιαννούδης θα επιστρέψει στο Taconic Opera για το ρόλο του Conte di Luna της όπερας Il Trovatore. Θα ερμηνεύσει ξανά τον επώνυμο ρόλο της όπερα Rigoletto με την όπερα του Mississippi και θα τραγουδήσει Die erste Walpurgisnacht του Mendelssohn με την Eugene Concert Choir.

Ο κύριος Γιαννούδης είναι κάτοχος διδακτορικού-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.