Η Κωνσταντίνα Κουρουκλίδου γεννήθηκε το 1985 στη Σταυρούπολη Θεσσαλονίκης. Αποφοίτησε από το 2ο Γενικό Λύκειο Σταυρούπολης και σπούδασε θεολογία στη Θεολογική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης.

Η αγάπη της για την εκπαίδευση την οδήγησε στην απόκτηση του Μεταπτυχιακού τίτλου της Διδασκαλίας της Αγγλικής Γλώσσας, στην πολυετή διδασκαλία με καινοτόμες μεθόδους και τεχνικές και στη δημιουργία δύο κέντρων ξένων γλωσσών, με την επωνυμία Center σε Πολίχνη και Εύοσμο.

Θρέφει μεγάλη αγάπη για την παράδοση! Υπερήφανη για την ποντιακή καταγωγή της ήταν χρόνια ενεργό μέλος του Συλλόγου «Ακρίτες του Πόντου Σταυρούπολης».

Είναι παντρεμένη με τον Γιώργο Σκαθαρούδη και έχουν δύο κόρες, έντεκα και επτά ετών.

Επιπλέον, είναι Πρόεδρος του Συλλόγου Γονέων και Κηδεμόνων του 12ου Δημοτικού Σχολείου Πολίχνης και μέλος της ομάδας «Ηρακλής», του τμήματος καταδύσεων.

Βιώνοντας καθημερινά τα προβλήματα του Δήμου αποφάσισε να ασχοληθεί με την τοπική αυτοδιοίκηση γιατί οι πρωτοπόρες και ρηξικέλευθες λύσεις δίνονται μόνο όταν ασχολείσαι ενεργά και δυναμικά.