Η Σωτηρία Λεονάρδου γεννήθηκε στην Αθήνα. Σπούδασε μουσική, θέατρο και χορό. Εκανε ειδικά σεμινάρια θεάτρου σχετικά με τη μέθοδο Γκροτόφσκι, το θέατρο Κατακάλι και την τελετουργική μαγεία στο αφρικανικό θέατρο. Εχει λάβει μέρος στις ταινίες "Ρεμπέτικο" του Κ. Φέρρη, "Oh Babylon", "Davic Treles", "Ανταύγειες Πάθους", "Ακροπόλ", καθώς και σε δυο ταινίες μικρού μήκους, "Η Απειλή της Μορμώνας" και "Μνήμες". Εχει εμφανιστεί στις τηλεοπτικές σειρές "Οικογένεια Ζαρντή" και "Το Πάθος", αλλά και σε θεατρικές παραστάσεις όπως στην "Αντιγόνη" του Σοφοκλή (Αρχαίο Θέατρο Ελευσίνας, 1988) και στους "Πέρσες" του Αισχύλου (Θέατρο Λυκαβηττού 1995). Ως προς τη μουσική, έχει συνεργαστεί με το Νικόλα Άσιμο στο "Φανάρι του Διογένη" (1986) και έγινε ευρέως γνωστή με τα τραγούδια του Σταύρου Ξαρχάκου από το "Ρεμπέτικο". Στις πιο πρόσφατες συνεργασίες της συγκαταλέγονται οι δίσκοι του Μίνωα Μάτσα "Ο Μάγος της πόλης" και "MIS", σε στίχους Ισαάκ Σούση.