Η Κατερίνα Στικούδη γεννήθηκε στις 16 Απριλίου 1985 στη Θεσσαλονίκη όπου και μεγάλωσε. Από μικρή ηλικία και για πολλά χρόνια, ασχολήθηκε με την κολύμβηση και μάλιστα υπήρξε αθλήτρια στην ομάδα του ΠΑΟΚ για αυτό και έχει κορμί λαμπάδα, με την οποία το 2001 κατέκτησε τη πέμπτη θέση σε πανελλήνιο πρωτάθλημα. Μετά το σχολείο, φοίτησε στο τμήμα ιατρικών εργαστηρίων του ΤΕΙ Λάρισας αλλά δεν αποφοίτησε ποτέ λόγω της ενασχόλησης της με το modeling και το τραγούδι και την εγκατάσταση της στην Αθήνα.

Η αρχή στο χώρο του θεάματος

Ξεκίνησε τη σταδιοδρομία της στον χώρο του θεάματος, παίρνοντας μέρος στα ελληνικά καλλιστεία όπου εξελέγη Μις Ελλάς. Έπειτα, εκπροσώπησε τη χώρα στο διεθνή διαγωνισμό ομορφιάς Μις Κόσμος και ξεκίνησε να δουλεύει ως μοντέλο, κάνοντας κυρίως φωτογραφήσεις για περιοδικά. Στη συνέχεια την κέρδισε περισσότερο το τραγούδι, το θέατρο και η τηλεόραση. Έχει συμμετέχει σε πολλές εκπομπές και show και φέτος βρίσκεται στο booth του J2US.