Ο ιατρός Μυτιλέκας Κωνσταντίνος Βάιος αποφοίτησε από την Ιατρική σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης το 2001. Με την εκπλήρωση της υποχρεωτικής υπηρεσίας υπαίθρου (αγροτικός ιατρός) από το 2002 έως το 2003 αλλά και την επίσης υποχρεωτική στρατιωτική του θητεία, ως ιατρός της E μοίρας Καταδρομών στην Δράμα από το 2003 έως το 2004, ξεκίνησε την 9μηνη εξειδίκευση του στην Γενική Χειρουργική στο Γενικό Νοσοκομείο Βέροιας. Εν συνεχεία η απόκτηση της ειδικότητας Ουρολογίας επιτεύχθηκε μετά διετή εκπαίδευση στην Ουρολογική Κλινική του Γενικού Νοσοκομείου Έδεσσας (2005-2007) και διετή εκπαίδευση στην Ουρολογική Κλινική του Β ΙΚΑ-ΕΤΑΜ Νοσοκομείου θεσσαλονίκης (2007-2009). Εν συνεχεία, ως κάτοχος του τίτλου ειδικότητας Ουρολογίας απέσπασε κατόπιν εξετάσεων την ετήσια υποτροφία της Ελληνικής Ουρολογικής Εταιρίας το 2009. Με την υποτροφία αυτή εκπαιδεύτηκε στην προχωρημένη ουροδυναμική μελέτη και το αντικείμενο της Λειτουργικής Ουρολογίας επί 6μήνου στην Μητροπολιτική Πανεπιστημιακή Ουρολογική Κλινική San Carlos Complutence University Hospital της Μαδρίτης στην Ισπανία(01-06/2010). Τον Ιούνιο του 2010 κατόπιν προφορικών και γραπτών εξετάσεων έγινε κάτοχος του τίτλου αναγνώρισης της Ευρωπαϊκής ένωσης Ουρολόγων (FEBU) με βαθμό 9/10. Από τον Ιούνιο του 2010 έως και τον Νοέμβριο του 2022 αποτελούσε έμμισθο Ακαδημαικού συνεργάτη της Β Πανεπιστημιακής Ουρολογικής του ΑΠΘ στο Γενικό Νοσοκομείο Παπαγεωργίου ενώ ταυτόχρονα διατηρούσε ιδιωτικό ιατρείο στην πόλη της θεσσαλονίκης. Από τον Δεκέμβριο του 2022 αποτελεί μέλος του Ουρολογικού τμήματος του Νοσοκομείου Mediterranean στην Λεμεσό.