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