Ο Κωστής Βιτάλης γεννήθηκε το 1970 και μεγάλωσε στον Πειραιά, όπου πέρασε το μεγαλύτερο μέρος της παιδικής του ηλικίας, διαμορφώνοντας έναν μάλλον εσωστρεφή ψυχισμό. Στα δεκαοκτώ του, από το ένα λιμάνι βρέθηκε σε εκείνο της Θεσσαλονίκης, όπου σπούδασε Βιολογία και έμαθε να ζει μόνος. Στη συνέχεια πραγματοποίησε μεταπτυχιακές σπουδές στην Αθήνα και, αφού άλλαξε διάφορες δουλειές, μπήκε με εξετάσεις στο — ποιος να το φανταζόταν! — μαγικό δημόσιο, όπου εργάζεται εδώ και 23 χρόνια σε ευρωπαϊκά προγράμματα.

Παίζει κιθάρα και τύμπανα, αν και δεν έχει τίποτα από τα δύο.

Είναι παντρεμένος, έχει δύο δίδυμα παιδιά και μια σκυλίτσα — χοντρούλα, κατά τη γνώμη της γυναίκας του.