Η Αλεξάνδρα Παπαστεφάνου είναι πιανίστρια. Αποφοίτησε από το Ωδείο Αθηνών (τάξη Αλίκης Βατικιώτη) και συνέχισε τις σπουδές της στο Ωδείο Τσαϊκόφσκι της Μόσχας, στην Ακαδημία Franz Liszt της Βουδαπέστης κοντά στον Péter Solymos και στο Μπλούμινγκτον της Ιντιάνα (ΗΠΑ) θητεύοντας δίπλα στον διακεκριμένο πιανίστα και δάσκαλο György Sebők. Έχει επίσης μελετήσει με τον Alfred Brendel.
Υπήρξε φιναλίστ στους διεθνείς διαγωνισμούς Bach (Τορόντο) και Clara Haskil. Διακρίθηκε στον Διεθνή Διαγωνισμό Πιάνου της Γενεύης με τα βραβεία Liebstockl και Fazioli. Μελέτησε θεωρητικά και σύνθεση ήδη από μικρή ηλικία με τον Γιάννη Α. Παπαϊωάννου και στην Αμερική με τον Frederic Fox.
Έχει ερμηνεύσει ολόκληρο το έργο του Johann Sebastian Bach και του Robert Schumann, ενώ ηχογραφήσει πολλές συνθέσεις ελλήνων μουσουργών: τη μεγάλη «Ελληνική σονάτα» του Δημήτρη Μητρόπουλου, το σύνολο του πιανιστικού έργου του Γιάννη Α. Παπαϊωάννου καθώς και συνθέσεις Κουμεντάκη, Κούκου, Σισιλιάνου, Κατσούλη κ.ά.
Από τη βρετανική First Hand Records κυκλοφορεί τετραπλό cd με όλο το «Καλώς συγκερασμένο κλειδοκύμβαλο» και διπλό cd με τις «Γαλλικές Σουίτες» του J. S. Bach, ηχογραφήσεις που ο διεθνής τύπος υποδέχτηκε με διθυραμβικές κριτικές.
Η Αλεξάνδρα Παπαστεφάνου έχει τιμηθεί με το βραβείο Μοτσενίγου της Ακαδημίας Αθηνών.
Το 2018, η Ένωση Ελλήνων Θεατρικών και Μουσικών Κριτικών τής απένειμε το βραβείο δισκογραφικής εργασίας ελληνικού ενδιαφέροντος για την ηχογράφηση του «Καλώς συγκερασμένου κλειδοκύμβαλου».