Η Κατερίνα Στικούδη ξεκίνησε τη δισκογραφική της πορεία το 2009. Μετά από 2 συνεργασίες, με πιο σημαντική αυτή με τους ΝΕΒΜΑ και τη μεγάλη επιτυχία “Εμμονή”, κυκλοφόρησε τον πρώτο προσωπικό της δίσκο “Μουσική μου”. Εκτός από το ομώνυμο τραγούδι, εκεί υπήρχε και η τεράστια επιτυχία “Σενάριο” που την καθιέρωσε σε club, ραδιόφωνα και στο νεανικό κοινό.

Το 2013 κυκλοφόρησε το album “Γεύση της ζωής μου” που αγαπήθηκε ιδιαίτερα από το κοινό της. Όμως εκείνη τη χρονιά βγήκε και μια από τις μεγαλύτερες επιτυχίες της, το “Ψηλά τακούνια”. Τα singles συνέχισαν να έρχονται και η κορύφωσή τους ήταν το album “Cliche” -2015 – που περιείχε και τα “τατουάζ”, “Μ’ ένα σου φιλί”, “Συννεφιά” και άλλα. Το 2018 όμως ήταν η χρονιά ορόσημο με την κυκλοφορία του “Soundtrack”, του album που τη χαρακτηρίζει περισσότερο και έστειλε το “Ενθάδε κείται” στο #1 του εγχώριο chart.

Όλα αυτά τα χρόνια η Κατερίνα έχει χαρακτηριστεί από τις τολμηρές μουσικές της επιλογές και τα εντυπωσιακά clip, που έχουν ανοίξει νέους δρόμους στο χώρο αυτό στην Ελλάδα. Την ίδια ώρα οι εκρηκτικές της εμφανίσεις είναι ασταμάτητες, και πολλές από αυτές σε μεγάλα φεστιβάλ, αλλά και στις σκηνές μουσικών βραβείων.

Το 2019 το hype ανεβαίνει για τη Κατερίνα Στικούδη περισσότερο από κάθε άλλη χρονιά, μετά την επιτυχημένη συμμετοχή της στο ‘Your Face Sounds Familiar’, τις εμφανίσεις της στο εξωτερικό στο πλαίσιο των Ευρωπαικών φεστιβάλ και τη μοναδική συναυλία μαζί με τον Μίμη Πλέσσα, ενώ υπογράφει δισκογραφικό συμβόλαιο με την MINOS-EMI, a Universal Music Company.

Τέλη του 2019, ξεκινάει η συνεργάσια της με τον ΣΚΑΙ, όπου και παρουσιάζει το τηλεοπτικό show My Style Rocks.