Γεννήθηκε στην Αλεξάνδρεια της Αιγύπτου από Έλληνες ομογενείς. Ο πατέρας της ήταν χειρουργός. Αρχές της δεκαετίας του 1960 η οικογένεια της μετακομίζει, λόγω των πολιτικών γεγονότων που λάμβαναν χώρα στην Αίγυπτο της περιόδου εκείνης, στην Αθήνα.
Στην εφηβεία της θα ασχοληθεί με τον αθλητισμό και περισσότερο συγκεκριμένα με το στίβο. Ενώ φαινότανε ότι θα ακολουθήσει μια καριέρα στον αθλητισμό, μετά από προτροπές φίλων κάνει μια ακρόαση με το Δήμο Μούτση, ο οποίος αναγνωρίζει το ταλέντο της στο τραγούδι και σύντομα κυκλοφορεί δίσκος με την πρώτη της δισκογραφική εμφάνιση, το 1975.
Το όνομά του Τετραλογία, περιέχοντας τραγούδια βασισμένα σε ποιήματα των Καβάφη, Σεφέρη, Ρίτσου και Καρυωτάκη μελοποιημένα από το Μούτση, ο οποίος θα δώσει στην τραγουδίστρια και το καλλιτεχνικό ψευδώνυμο Πρωτοψάλτη με το οποίο και θα γίνει πλέον γνωστή. Πρώτη εμφάνιση της Πρωτοψάλτη σε συναυλία γίνεται το 1975 στο Παλαί ντε Σπορ στη Θεσσαλονίκη.
Ακολουθούν σύντομα κι άλλοι δίσκοι και συνεργασίες με καταξιωμένους μουσικούς και συνθέτες της τότε εποχής, όπως τον Ηλία Ανδριόπουλο , Διονύση Σαββόπουλο, Σταύρο Ξαρχάκο, Γιάννη Σπανό. Το 1985 συνεργάζεται για πρώτη φορά με το συνθέτη Σταμάτη Κραουνάκη, παιδικό της φίλο και ο δίσκος Κυκλοφορώ κι οπλοφορώ, σε στίχους Λίνας Νικολακοπούλου, γίνεται σταθμός στην καριέρα της. Θα ακολουθήσει ο δίσκος Ανθρώπων έργα αλλά κι άλλες τέτοιες συνεργασίες μαζί του τα επόμενα χρόνια , όπως στο Δικαίωμα, Τρίτο στεφάνι , ο πολυσυλλεκτικός Όταν έρχονται οι φίλοι μου κ.ο.κ.
Ακολουθούν συνεργασίες με τον Γιάννη Σπανό, τον Σταμάτη Σπανουδάκη , τον Ηλία Ανδριόπουλο , και τον Γκόραν Μπρέγκοβιτς. Σταθμός στην μουσική της διαδρομή η συνεργασία της με το Νίκο Αντύπα η οποία θα δημιουργήσει τους δίσκους Σαν ηφαίστειο που ξυπνά , και Υδρόγειες σφαίρες, σε στίχους Λίνας Νικολακοπούλου. Οι παραστάσεις στο Δημοτικό θέατρο Πειραιά σε σκηνοθεσία του Δημήτρη Παπαϊωάννου έγραψαν ιστορία στα μουσικά δρώμενα και δισκογραφήθηκαν με το Σαν Ηφαίστειο που ξυπνά LIVE . Καταγράφηκαν 300 και πλέον παραστάσεις εντός και εκτός συνόρων. Ακολουθεί ο δίσκος Πες μου θάλασσα με τη συνεισφορά διαφόρων συνθετών / στιχουργών, μεταξύ των οποίων ο Αντώνης Μιτζέλος και η Δήμητρα Γαλάνη μαζί με την οποία η Πρωτοψάλτη θα εμφανιστεί στο χώρο Vox την περίοδο 2004 - 2006. Ακολουθεί το Να σε βλέπω να γελάς (2004), που σε τρία τραγούδια η μουσική είναι του μουσικού Στέφανου Κορκολή με τον οποίο έκαναν live παραστάσεις για δύο χρόνια στο Gazarte με ιδιαίτερη επιτυχία.
Μετέφερε την Ολυμπιακή φλόγα στην γέφυρα του Ρίου και τραγούδησε στην τελετή λήξης των Ολυμπιακών Αγώνων 2004. Σειρά έχει ο δίσκος Στο ωραιότερο σημείο του οποίου μεγάλη επιτυχία είχε το τραγούδι Πάμε Χαβάη. Ακολούθησε τον Μάρτιο του 2010, ο δίσκος Φανερά Μυστικά, ο πρώτος που δόθηκε στην κυκλοφορία μέσω εφημερίδας. Επίσης δάνεισε την φωνή της αλλά και τραγούδησε στο ρόλο της μητέρας Γκόθελ στην ταινία του Walt Disney Μαλλιά Κουβάρια αλλά τραγούδησε και το κυρίως τραγούδια στην Παναγία των Παρισίων, επίσης του Disney. Το καλοκαίρι του 2012 κυκλοφόρησε το Για Που Τραβάς Ελπίδα σε μουσική Ευανθίας Ρεμπούτσικα με την οποία έκαναν παραστάσεις στο Παλλάς ενώ τελευταίος προσωπικός της δίσκος είναι το Θέα Παραδείσου, που κυκλοφόρησε το 2014 σε μουσική Νίκου Αντύπα. Ακολούθησε το cd Μυστικό Τοπίο, ένα live από την συνεργασία της με την Συμφωνική του Δήμου Αθηναίων.
