Υπήρξε δημοτικός σύμβουλος, πρόεδρος ΔΕΥΑΚ και διευθυντής του ΟΑΕΔ Κοζάνης. Το 2015 ήταν υποψήφιος με το κόμμα του Γιώργου Παπανδρέου.
Αντί αποχαιρετισμού. Λάζαρος Μαλούτας, για την Ενότητα
Ο Κώστας υπήρξε ένας μαχητής.
Μαχητής στη ζωή, την αυτοδιοίκηση, τα κινήματα.
Διαχρονικά στις επάλξεις.
Με μια στάση ζωής αμετάβλητη, έμεινε πιστός στις αξίες και τα πιστεύω του μέχρι τέλους.
Σύντροφος και φίλος πιστός, αγωνίστηκε ως γνήσιος ιδεολόγος χωρίς ποτέ να εγκαταλείψει την προσπάθεια.
Κώστα θα σε θυμόμαστε πάντα με αγάπη και σεβασμό.
Το Συλλυπητήριο Μήνυμα του Δημάρχου Κοζάνης για την απώλεια του Αυτοδιοικητικού Κώστα Κυτίδη
«Με μεγάλη θλίψη πληροφορηθήκαμε την πρόωρη απώλεια του Κώστα Κυτίδη, ενός σπουδαίου ανθρώπου της Τοπικής Αυτοδιοίκησης.
Μέσα από την πολύχρονη παρουσία και προσφορά του στο Δημοτικό Συμβούλιο Κοζάνης και στον Δήμο Κοζάνης, ξεχώρισε για την εργατικότητα και το ήθος του, υπηρετώντας με συνέπεια και ευθύνη τα κοινά του τόπου μας.
Πρόσωπο ιδιαίτερα αγαπητό, ο Κώστας Κυτίδης διακρίθηκε για την ευγένεια και την καλοσύνη του και για αυτό θα μας λείψει ιδιαίτερα.
Εκφράζω τα πιο θερμά και ειλικρινή μου συλλυπητήρια στην οικογένεια και τους οικείους του.»
Για την Δημοτική Κίνηση «Κοζάνη Τόπος να Ζεις»
Με βαθιά συγκίνηση και θλίψη πληροφορηθήκαμε την απώλεια του Κώστα Κυτίδη.
Ο Κώστας Κυτίδης υπήρξε ένα βαθιά πολιτικοποιημένο και ενεργό μέλος της κοινωνίας μας, πάντα στην πρώτη γραμμή της πολιτικής ενασχόλησης είτε στην τοπική αυτοδιοίκηση είτε στην κεντρική πολιτική σκηνή.
Η παρουσία του στα έδρανα του Δημοτικού Συμβουλίου Κοζάνης και στις θέσεις διοίκησης που υπηρέτησε χαρακτηρίστηκε από διάθεση για προσφορά προς τον συνάνθρωπο αλλά και διαρκή προσπάθεια για πολιτικές συγκλήσεις και συναινέσεις τις οποίες πάντα υποστήριζε.
Η Δημοτική Κίνηση «Κοζάνη Τόπος να Ζεις» εκφράζει τα θερμά της συλλυπητήρια στην οικογένεια και στους οικείους του Κώστα Κυτίδη για τον πρόωρο χαμό του. Η μνήμη του θα μείνει για πάντα ζωντανή.