Ο Κώστας Μήτσης κατάγεται από την Ήπειρο και συγκεκριμένα από τα χωριά της Πρέβεζας όπου και ζούσε μέχρι το 2006. Μεγάλωσε σε αγροτικό περιβάλλον με την παραδοσιακή μουσική και το χορό να αποτελούν μέρος της καθημερινής του ζωής.
Σπούδασε Γεωπονία στο Αριστοτέλειο Πανεπιστήμιο της Θεσσαλονίκης και ακολούθησε μεταπτυχιακές σπουδές στο Πανεπιστήμιο Ιωαννίνων στην προστασία του περιβάλλοντος. Μιλάει Ελληνικά, Αγγλικά και Γερμανικά.
Με το παραδοσιακό τραγούδι ασχολείται από το 2002 και καλύπτει ένα ευρύ ρεπερτόριο από όλη την Ελλάδα. Έχει συνεργαστεί και συνεργάζεται με μερικούς από τους κορυφαίους μουσικούς και ερμηνευτές.
Έχει εμφανιστεί σε παραστάσεις στο Ηρώδειο, στο Μέγαρο Μουσικής Αθηνών, στο Μέγαρο Μουσικής Θεσσαλονίκης και στο θέατρο Δόρα Στράτου, ενώ τραγουδά σε γλέντια, γάμους, φεστιβάλ, συναυλίες και εκδηλώσεις χορευτικών συγκροτημάτων στην Ελλάδα και στο εξωτερικό.
Ιδιαίτερα τα τελευταία 15 χρόνια περιοδεύει κάθε χρόνο στην Ευρώπη, Αμερική και στον Καναδά