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