Η Έλενα Πατρόκλου γεννήθηκε στην Λευκωσία το 1968. Ξεκίνησε την μουσική καριέρα της σε ηλικία 10 ετών όταν ξεκίνησε να μαθαίνει κιθάρα και πιάνο. Ολοκλήρωσε τις μουσικές σπουδές της στην Βιέννη και την Κύπρο και έλαβε το πτυχίο της στην μουσική το 1989. Εκπροσώπησε την Κύπρο στον Διαγωνισμό Τραγουδιού της Eurovision 1991 με το τραγούδι SOS, σε στίχους του Κύπρου Χαραλάμπους. Κατέλαβε την ένατη θέση με 60 βαθμούς.