Η Άλκηστις Πρωτοψάλτη γεννήθηκε στις 18 Οκτωβρίου του 1956 στην Αλεξάνδρεια της Αιγύπτου από Έλληνες γονείς.
Σε ηλικία 6 ετών η οικογένεια της μικρής Άλκηστις μετακομίζει, λόγω των πολιτικών γεγονότων στην Αίγυπτο της περιόδου εκείνης, στην Αθήνα. Στην εφηβεία της θα ασχοληθεί με τον αθλητισμό και περισσότερο συγκεκριμένα με το στίβο.
Ενώ φαινότανε ότι θα ακολουθήσει μια καριέρα στον αθλητισμό, μετά από προτροπές φίλων κάνει μια ακρόαση με το Δήμο Μούτση, ο οποίος αναγνωρίζει το ταλέντο της στο τραγούδι και σύντομα κυκλοφορεί ο πρώτος της δίσκος. Το όνομά του Τετραλογία, περιέχοντας τραγούδια βασισμένα σε ποιήματα των Καβάφη, Σεφέρη, Ρίτσου και Καρυωτάκη μελοποιημένα από το Μούτση, ο οποίος θα δώσει στην τραγουδίστρια και το όνομα Πρωτοψάλτη με το οποίο θα γίνει πλέον γνωστή. Πρώτη εμφάνιση της Πρωτοψάλτη σε συναυλία γίνεται το 1975 στο Παλαί ντε Σπορ στη Θεσσαλονίκη.
Ακολουθούν σύντομα κι άλλοι δίσκοι και συνεργασίες με καταξιωμένους μουσικούς της τότε εποχής, όπως το Νίκο Ξυλούρη, Διονύση Σαββόπουλο, Σταύρο Ξαρχάκο, Γιάννη Σπανό και πολλούς άλλους. Το 1985 συνεργάζεται για πρώτη φορά με το συνθέτη Σταμάτη Κραουνάκη, παιδικό της φίλο και ο δίσκος Κυκλοφορώ κι οπλοφορώ, σε στίχους Λίνας Νικολακοπούλου, γίνεται σταθμός στην καριέρα της. Θα ακολουθήσουν κι άλλες τέτοιες συνεργασίες με τον Κραουνάκη, ο οποίος συμμετέχει μεταξύ άλλων στο Δικαίωμα, Ανθρώπων έργα, Τρίτο στεφάνι κλπ
Ακολουθούν σύντομα κι άλλοι δίσκοι και συνεργασίες με καταξιωμένους μουσικούς της τότε εποχής, όπως το Νίκο Ξυλούρη, Διονύση Σαββόπουλο, Σταύρο Ξαρχάκο, Γιάννη Σπανό και πολλούς άλλους. Το 1985 συνεργάζεται για πρώτη φορά με το συνθέτη Σταμάτη Κραουνάκη, παιδικό της φίλο και ο δίσκος Κυκλοφορώ κι οπλοφορώ, σε στίχους Λίνας Νικολακοπούλου, γίνεται σταθμός στην καριέρα της. Θα ακολουθήσουν κι άλλες τέτοιες συνεργασίες με τον Κραουνάκη, ο οποίος συμμετέχει μεταξύ άλλων στο Δικαίωμα, Ανθρώπων έργα, Τρίτο στεφάνι κλπ
Στα επόμενα χρόνια η συνεργασία της με το Νίκο Αντύπα θα δημιουργήσει τους δίσκους Σαν ηφαίστειο που ξυπνά και Υδρόγειες σφαίρες, σε στίχους Λίνας Νικολακοπούλου. Ακολουθεί ο δίσκος Πες μου θάλασσα με τη συνεισφορά διαφόρων συνθετών / στιχουργών, μεταξύ των οποίων η Δήμητρα Γαλάνη μαζί με την οποία η Πρωτοψάλτη θα εμφανιστεί στο χώρο Vox την περίοδο 2004 - 2006. Ακολουθεί το Να σε βλέπω να γελάς (2004), που σε μερικά τραγούδια η μουσική είναι του μουσική Στέφανου Κορκολή. Τελευταίος της δίσκος είναι το Στο ωραιότερο σημείο. Μεγάλη επιτυχία έχει το τραγούδι Πάμε Χαβάη.
