Η Κωνσταντίνα γεννήθηκε και μεγάλωσε στην Λευκωσία της Κύπρου. Η σχέση της με τη μουσική ξεκινάει από πολύ μικρή ηλικία. Από τον πατέρα της πήρε τα πρώτα μουσικά ερεθίσματα: “Του πατέρα μου του άρεσε πολύ η φυσαρμόνικα. Μας έπαιρνε μαζί του όταν παντρευόντουσαν