Η Παπαστεφάνου γεννήθηκε στις 22 Οκτωβρίου του 1957 στα Τρίκαλα. Παρακολούθησε τα πρώτα μαθήματα πιάνου από τη μητέρα της, Τερψιχόρη Παπαστεφάνου, διευθύντρια της γνωστής Χορωδίας Τρικάλων.[5] Σε ηλικία επτά ετών έδωσε ρεσιτάλ στον Φιλολογικό Σύλλογο «Παρνασσός» και την επόμενη χρονιά εμφανίστηκε στον Βόλο.
Έχει βραβευθεί στο Διεθνή Διαγωνισμό Μπαχ του Τορόντο και στο Διεθνή Διαγωνισμό Μουσικής της Γενεύης (Βραβεία Liebstοckl και Fazioli) το 1986 και έχει τιμηθεί με το Βραβείο Μοτσενίγου της Ακαδημίας Αθηνών. Επίσης, τον Σεπτέμβριο του 1985 υπήρξε μία από τις 4 διπλωματούχους φιναλίστ του Διεθνούς Διαγωνισμού Πιάνου «Κλάρα Χάσκιλ» στην Ελβετία.
Έχει ασχοληθεί, επίσης, με τη σύνθεση και τη μελοποίηση Ελλήνων ποιητών. Έχει ηχογραφήσει πολλούς κύκλους έργων (Γκαλούπι, Μπαχ, Μότσαρτ, Γ.Α. Παπαϊωάννου). Η δισκογραφία της με το έργο του Μπαχ κυκλοφορεί από την First Hand Records.
Δισκογραφία
Galuppi: 5 Piano Sonatas (1986)
Γιάννης Ανδρέου Παπαϊωάννου: Έργα για πιάνο (1990)
J. S. Bach: Das Wohltemperierte Klavier I (BWV 846-869) (1991)
W. A. Mozart: The Piano Sonatas (I) (1991)
Γιώργος Σισιλιάνος: Έργα για ένα και δύο πιάνα (1995)
Δημήτρης Μητρόπουλος: Ελληνική σονάτα για πιάνο (1996)
Σμάλτο (1996)
Robert Schumann: Piano Works (2002)
Vangelis Katsoulis: Piano Works (2006)
Bach: The Well-Tempered Clavier, Books 1 & 2 (2018)
Minerals (2019)
J. S. Bach: The French Suites & Other Keyboards Works (2019)