Η Κατερίνα Ελληνίδου γεννήθηκε στη Γερμανία άλλα η καταγωγή της είναι από το Λιτόχωρο Πιερίας .Η μητέρα της με ποντιακή και μικρασιατική καταγωγή της έχει μεταδώσει την αγάπη για το παραδοσιακό τραγουδά. Έχει κάνει μαθήματα παραδοσιακού τραγουδιού και Βυζαντινής μουσικής με τον Παναγιωτη Δρακόπουλο και παράλληλα με το τραγούδι, ασχολείται με τους παραδοσιακούς χορούς της Ελλάδας. Το 2005 δημιουργεί με μέλη της οικογένειάς της το παραδοσιακό συγκρότημα “Γραικοί”. Το σχήμα ειδικεύεται στην απόδοση της ηπειρωτικης, θεσσαλικης μουσικης παραδοσης αλλα και της Μακεδονιας ,Θρακης Στερεας Ελλαδας, Πελοποννησου, νησιων του Αιγαιου και Μ.Ασιας. Συνεργαζονται με χορευτικους, πολιτιστικους συλλογους και συνοδευουν μουσικα παραδοσιακα δρωμενα.
Συμμετεχουν σε συναυλιες, δεξιωσεις, γαμους, πανηγυρια φεστιβαλ, κάνοντας παράλληλα live εμφανισεις σε Ελλαδα και εξωτερικο.
Το 2011 κυκλοφορει η πρωτη δισκογραφικη τους δουλεια CD με τίτλο “Της Αγαπης και του Ερωτα”.
Τα τελευταία χρόνια μένει στην πόλη της Καστοριάς
Πρόσφατα παρουσίασε μια προσωπική της κατάθεση σε στίχους και μουσική.