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