Στο μυαλό όλων μας μένει η ανεπανάληπτη ερμηνεία της στο τραγούδι του Σταύρου Ξαρχάκου «Καίγομαι - Καίγομαι», το οποίο ερμήνευσε στην ταινία «Ρεμπέτικο» του Κώστα Φέρρη. Για το ρόλο της στη συγκεκριμένη ταινία έλαβε, το 1984, το Α' Βραβείο Γυναικείου Ρόλου στο Φεστιβάλ της Θεσσαλονίκης. Το 1996 απέσπασε το Β' Κρατικό Βραβείο γυναικείου ρόλου για την ερμηνεία της στην ταινία «Ακροπόλ» του Παντελή Βούλγαρη.

Η Σωτηρία Λεονάρδου γεννήθηκε στην Αθήνα και σπούδασε μουσική, θέατρο, χορό. Υπήρξε μαθήτρια του Γιέρζι Γκροτόφσκι στη Νότια Ιταλία, παρακολούθησε σεμινάριο ινδικού θεάτρου Κατάκαλι στην Ινδία και «αφρικανική τελετουργική μαγεία στο θέατρο» στη Νότια Αφρική, όπου έζησε 4 χρόνια. Στη διάρκεια της καλλιτεχνικής της πορείας συνεργάστηκε με τον Σταύρο Ξαρχάκο, τον Νικόλα Ασιμο, τους Πυξ Λαξ και τη Λαϊκή Ορχήστρα «Μίκης Θεοδωράκης», ενώ είχε και προσωπική δισκογραφία. Συμμετείχε ακόμα και σε πολλές θεατρικές παραστάσεις.