Η Πάολα, όπως η ίδια έχει δηλώσει και μάνα έγινε σε νεαρή ηλικία και σε ακόμη μικρότερη ξεκίνησε την επαγγελματική της σταδιοδρομία.

Η μουσική και το τραγούδι ήταν το μεγάλο της πάθος από τότε που ήταν μικρό παιδάκι. Εκεί γύρω στα 19 της χρόνια, λίγο πριν γίνει μητέρα, και ενώ έκανε τα πρώτα της καλλιτεχνικά βήματα στη Θεσσαλονίκη είχε κάνει μια φωτογράφιση από όπου και η παρακάτω εικόνα.

Η τραγουδίστρια, με εντελώς διαφορετικό μαλλί, κατάξανθο και λευκή επιδερμίδα μοιάζει εντελώς διαφορετική από την Πάολα που γνωρίζουμε σήμερα.