Υψίφωνος και ηθοποιός, δημοφιλής ερμηνεύτρια του ελαφρού μουσικού θεάτρου, γεννήθηκε στην Αθήνα κι ήταν κόρη του Δημητρίου Σπηλιωτόπουλου που καταγόταν από τη Δημητσάνα, και της συζύγου του Κατίνας (Αικατερίνης). Στο αρχειακό υλικό της που φυλάσσεται στο ΕΛΙΑ/ΜΙΕΤ, στην αρχειακή ενότητα της αλληλογραφίας, εμφανίζονται δύο αδελφές της, η Μαρία και η Γαλάτεια. Μεγάλωσε στο Βόλο και φοίτησε αρχικά στο Ωδείο Βόλου, με δασκάλα την Αννέτα Τσολάκη. Σε μαθητική επίδειξη του Ωδείου Βόλου την ξεχώρισε ο τότε διευθυντής του Ωδείου Αθηνών, βαθύφωνος Κωστής Νικολάου, ο οποίος ανέλαβε τα έξοδα για τη συνέχιση των μουσικών σπουδών της (πιάνο, μονωδία και μελοδραματική) στο Ωδείο Αθηνών. Η Πάολα εμφανίστηκε για πρώτη φορά στη σκηνή ως ξεχωριστό ταλέντο της Μάντρας του Αττίκ. Το 1931 έκανε το ντεμπούτο της στην οπερέτα, με την Τσιν-Τσι-Λα (Cin-Ci-Là) του Κάρλο Λομπάρντο (Οπερέτα Παρασκευά Οικονόμου, θέατρο Παπαϊωάννου). Στα χρόνια του μεσοπολέμου αναδείχτηκε πρωταγωνίστρια και θιασάρχης του μουσικού θεάτρου, σε επιτυχημένες παραστάσεις οπερέτας και επιθεώρησης που δόθηκαν στην Αθήνα, την επαρχία, την Κωνσταντινούπολη, την Αίγυπτο και το Σουδάν. Από τις παραστάσεις προέκυψαν και μεγάλες επιτυχίες της στο χώρο της δισκογραφίας. Μεταπολεμικά εμφανίστηκε στο Παρίσι και το Λονδίνο και σταδιοδρόμησε για μια δεκαετία στις ΗΠΑ.
Στο αρχειακό υλικό της που φυλάσσεται στο ΕΛΙΑ/ΜΙΕΤ υπάρχουν ενδείξεις για τέσσερις γάμους της: με τον Γιώργο Νικολέσκο, με τον τενόρο Λέανδρο Καβαφάκη (που εκτελέστηκε από τους Γερμανούς το 1944),με τον Κώστα Βαλλιάνο, και με τον Κώστα Τζαννή (στις ΗΠΑ).
[Πηγές σύνταξης βιογραφικού:

1. υλικό του αρχείου•
2. συμπληρωματικό υλικό σε συλλογές που φυλάσσονται στο τμήμα παραστατικών τεχνών του ΕΛΙΑ/ΜΙΕΤ]