Είκοσι έξι χρόνια συγκλονιστικής παρουσίας. Τριάντα τρεις δίσκοι, οι περισσότεροι χρυσοί και πλατινένιοι. Πάνω από 6.000 συναυλίες στην Ελλάδα και στο εξωτερικό. Το 1975 κυκλοφορεί ο πρώτος της δίσκος "Τετραλογία" σε ποίηση Καβάφη, Σεφέρη, Ρίτσου, Καρυωτάκη και μουσική Δήμου Μούτση. Έως τα μέσα της δεκαετίας του '80 έχει συνεργασθεί επίσης με τους κορυφαίους Έλληνες συνθέτες Ηλία Ανδριόπουλο, Διονύση Σαββόπουλο, Μίκη Θεοδωράκη, Γιάννη Σπανό, Σταύρο Ξαρχάκο και Σταμάτη Σπανουδάκη. Το 1985, η Αλκηστις Πρωτοψάλτη συναντιέται μουσικά με το συνθέτη Σταμάτη Κραουνάκη και τη στιχουργό Λίνα Νικολακοπούλου. Αυτή η συνάντηση έφερε άλλη πνοή στο ελληνικό τραγούδι, με πρώτο αποτέλεσμα το δίσκο "Κυκλοφορώ και Οπλοφορώ". Η Αλκηστις Πρωτοψάλτη, ο Σταμάτης Κραουνάκης και η Λίνα Νικολακοπούλου θα παρουσιάσουν συνολικά οκτώ μουσικές παραστάσεις που έγραψαν ιστορία στην ελληνική μουσική σκηνή. Στις αρχές της δεκαετίας του '90, η Άλκηστις Πρωτοψάλτη προτείνει στο Γιουγκοσλάβο συνθέτη Goran Bregovic τη μεταφορά στα ελληνικά των τραγουδιών του από την ταινία Ό καιρός των τσιγγάνων". Αποτέλεσμα αυτής της πρότασης είναι η κυκλοφορία του δίσκου "Παραδέχτηκα", με τη στιχουργική επιμέλεια της Λίνας Νικολακοπούλου, όπου το ελληνικό κοινό για πρώτη φορά έρχεται σε άμεση επαφή με τη μουσική των Βαλκανίων. Το 1995 η Πρωτοψάλτη εμφανίζεται στο Ωδείο Ηρώδου του Αττικού σε μία μεγαλειώδη συναυλία και ερμηνεύει τους "Προσανατολισμούς" του ποιητή Οδυσσέα Ελύτη, τα "Γράμματα στον Μακρυγιάννη" και "Τα Λαϊκά Προάστια". Οι κριτικές είναι θριαμβευτικές. Ακολουθεί ο δίσκος "Σαν Ηφαίστειο που Ξυπνά", οι "Υδρόγειες Σφαίρες", με τραγούδια που αγαπήθηκαν ιδιαίτερα από τον κόσμο. Το 2001 πραγματοποιεί την πρώτη της περιοδεία στο εξωτερικό με τεράστια επιτυχία. Μια από τις πολύ πρόσφατες λαμπρές της είναι οι τρεις συναυλίες που έδωσε τον Ιανουάριου του 2002, στο Μέγαρο Μουσικής.