Η Άλκηστις Σεβαστή Αττικιουζέλ, γεννήθηκε στις 18 Οκτωβρίου του 1954 στην Αλεξάνδρεια της Αιγύπτου.
Ο πατέρας της ήταν χειρουργός που αναγκάστηκε να μετακομίσει στην Αίγυπτο στις αρχές της δεκαετίας του 1960.
Στην εφηβεία της θα ασχοληθεί με τον πρωταθλητισμό και συγκεκριμένα με το στίβο και το άλμα επι κοντώ
Αν και όλα έδειχναν ότι θα ασχολιόταν επαγγελματικά με τον αθλητισμό κάνει μια ακρόαση με το Δήμο Μούτση, ο οποίος αναγνωρίζει το ταλέντο της στο τραγούδι.
Το όνομά του πρώτου δίσκου της ονομάζεται Τετραλογία, περιέχοντας τραγούδια βασισμένα σε ποιήματα των Καβάφη και Σεφέρη
Το καλλιτεχνικό ψευδώνυμο Πρωτοψάλτη θα της δωθεί την ίδια χρονία με τον δίσκο και θα γίνει πλέον γνωστή.
Πρώτη εμφάνιση της σε συναυλία γίνεται το 1975 στο Παλαί ντε Σπορ στη Θεσσαλονίκη.
Από τότε συνεργάστηκε με τα μεγαλύτερα ονόματα της Ελληνικής σκηνής και μέχρι σήμερα θεωρείται μια από τις καλύτερες ελληνίδες τραγουδίστριες!
