Ο Κώστας Μυτιληναίος είναι ένας από τους ανερχόμενους ερμηνευτές του σύγχρονου ελληνικού λαϊκού τραγουδιού, με παρουσία που ξεχωρίζει για τη γνήσια εκφραστικότητα, τη σκηνική του άνεση και την αφοσίωσή του στη λαϊκή μουσική παράδοση. Με καταγωγή από τη Χαλκίδα, ανέπτυξε από νεαρή ηλικία μια βαθιά σχέση με τη μουσική, αφιερώνοντας σημαντικό μέρος της ζωής του στη μελέτη και την καλλιέργεια των φωνητικών και καλλιτεχνικών του δυνατοτήτων. Η επαφή του με το τραγούδι ξεκίνησε από τα πρώτα του χρόνια και εξελίχθηκε μέσα από μουσικές σπουδές, ζωντανές εμφανίσεις και συνεχή καλλιτεχνική αναζήτηση. Με επιμονή, συνέπεια και αγάπη για το αντικείμενό του, κατάφερε να μετατρέψει το πάθος του σε επαγγελματική πορεία, πραγματοποιώντας εμφανίσεις σε μουσικές σκηνές και εκδηλώσεις σε ολόκληρη την Ελλάδα.

Ιδιαίτερα σημαντικό σταθμό στην καλλιτεχνική του διαδρομή αποτέλεσε η γνωριμία του με τον σπουδαίο μουσικοσυνθέτη Μίμη Πλέσσα, ο οποίος αναγνώρισε το ταλέντο και τις δυνατότητές του. Η επαφή αυτή λειτούργησε ως πηγή έμπνευσης και πολύτιμης καθοδήγησης, συμβάλλοντας ουσιαστικά στη διαμόρφωση της καλλιτεχνικής του ταυτότητας. Κατά τη διάρκεια της πορείας του έχει συνεργαστεί και μοιραστεί τη σκηνή με καταξιωμένους καλλιτέχνες του ελληνικού τραγουδιού, μεταξύ των οποίων ο Βασίλης Τερλέγκας, ο Άγγελος Διονυσίου, ο Στέλιος Διονυσίου, η Άντζελα Δημητρίου και ο Αλέκος Ζαζόπουλος. Οι συνεργασίες αυτές του προσέφεραν σημαντικές εμπειρίες και συνέβαλαν στην περαιτέρω εξέλιξη της ερμηνευτικής και σκηνικής του παρουσίας.

Στη δισκογραφική του πορεία ξεχωρίζουν τα τραγούδια «Εγώ Δεν Μίλησα» και «Θα ’Μαι Πάντα Εκεί», μέσα από τα οποία ανέδειξε το προσωπικό του ύφος και τη βαθιά σύνδεσή του με το αυθεντικό λαϊκό τραγούδι. Παράλληλα, συνεχίζει να εμπλουτίζει το ρεπερτόριό του με νέες μουσικές προτάσεις, επιδιώκοντας να συνδυάζει τον σεβασμό στην παράδοση με σύγχρονα μουσικά στοιχεία. Η συνεργασία του με τον παραγωγό Πέτρο Βασιλειάδη και τη δισκογραφική εταιρεία Real Music σηματοδοτεί μια νέα δημιουργική περίοδο στην καριέρα του. Χαρακτηριστικό δείγμα αυτής της πορείας αποτελεί το τραγούδι «Πρώτο Πλάνο», σε μουσική του Γιάννη Κουρκουμέλη και στίχους της Σοφίας Αργυροπούλου, το οποίο αναδεικνύει τη συνεχή εξέλιξη και την καλλιτεχνική του ωριμότητα. Με σταθερά βήματα, επαγγελματισμό και σεβασμό προς το ελληνικό τραγούδι, ο Κώστας Μυτιληναίος συνεχίζει να διευρύνει την παρουσία του στη σύγχρονη λαϊκή σκηνή, χτίζοντας μια πορεία που χαρακτηρίζεται από συνέπεια, ποιότητα και ουσιαστική επικοινωνία με το κοινό.