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