Η Πάολα γεννήθηκε στη Θεσσαλονίκη όμως μεγάλωσε στη κωμόπολη Συκιά του πρώην Δήμου Τορώνης και νυν Δήμου Σιθωνίας του νομού Χαλκιδικής.
Η Πάολα από μικρή κυνηγούσε το όνειρο της και στα επτά της χρόνια ξεκίνησε να ξεδιπλώνει το ταλέντο της. Οι γονείς της που ήταν μουσικοί την έπαιρναν μαζί τους κάποιες φορές εκεί που τραγουδούσαν και εκείνη ζητούσε το μικρόφωνο και ξεσήκωνε τον κόσμο.Στη συνέχεια οι γονείς της την έγραψαν σε μουσικό σχολείο. Η Πάολα άρχισε να τραγουδά στα 14 της χρόνια μετά από πρόταση ενός επιχειρηματία και μετά από την έγκριση των γονιών της.
Στα 19 εμφανίστηκε στο νυχτερινό κέντρο “Μαμούνια Live” στη Θεσσαλονίκη. Το 2005 έκανε το πρώτο της cd με τίτλο “Αθόρυβα”. Το 2007 έκανε ένα ντουέτο με τον Σώτη Βολάνη με τίτλο “Γιαγιά και παππούς” το οποίο έκανε μεγάλη επιτυχία. Το 2008 κυκλοφορεί ο δεύτερος προσωπικό της δίσκο με τίτλο “Περάσαμε με κόκκινο”. Το 2012 κυκλοφορεί το δίσκο “Γίνε Μαζί Μου Ένα”, ο οποίος γίνεται χρυσός. Τον Απρίλιο του 2013 κυκλοφόρησε τον δίσκο “Μετά Τα Μεσάνυχτα” o οποίος μέσα σε τρεις ημέρες γίνεται πλατινένιος. Το Δεκέμβριο του 2013 βγάζει τον δίσκο “Η Μόνη Αλήθεια” που ξεχωρίζουν τα τραγούδια: Κράτα Με, Τελειωμένες Καταστάσεις, Μηδέν. Το 2015 κυκλοφόρησε το δίσκο “Κρύβω Αλητεία”. Τα τραγούδια που ξεχώρισαν από αυτόν το δίσκο είναι τα εξής: Έχω Μια Ζωή, Πόσες Φορές, Κρύα Αγκαλιά.
Δείτε τα εξώφυλλα από τα Singles και Albums της:
Το 2005 εμφανίστηκε, με Σταμάτη Γονίδη στο Φρατζέλικο, άλλα και με τον Χρήστο Μενιδιάτη στο ίδιο μαγαζί, επίσης με τον Αντύπα. Την επόμενη χρονιά βρέθηκε στα Μαμούνια στη Θεσσαλονίκη. Το χειμώνα του 2007 συνεργάστηκε και πάλι με τον Αντύπα, αυτή τη φορά στα Αστέρια. Στη συνέχεια ξανά ανέβηκε στη Θεσσαλονίκη όπου ξεκίνησε εμφανίσεις στα Μαμούνια μαζί με τον Βαλάντη. Την επόμενη χρονιά ξεκινά και πάλι στη Θεσσαλονίκη και συγκεκριμένα στο νυχτερινό κέντρο Άστρα, παρέα με τον Στέλιο Ρόκκο. Την ίδια χρονιά κατεβούν μαζί και στην Αθήνα στο Φρατζέλικο. Το 2009 εμφανίζεται με τον Διονύση Μακρή, την Χριστίνα Κολέτσα και τον Χρήστο Κυπριανίδη στο Romeo άλλα και και στο Fix. Το 2010 ξανά συνεργάζεται με τον Στέλιο Ρόκκο στη Θεσσαλονίκη στο κέντρο Πύλη Αξιού. Στη συνέχεια εμφανίζεται με τον Χρήστο Χολίδη στο Teatro στην Αθήνα και με τον Γιώργο Μαζωνάκη στον Βοτανικό. Το καλοκαίρι του 2011 τη βρίσκει στο Θέα στην Αθήνα μαζί με Νίνο και Νίκο Οικονομόπουλο. Στη συνέχεια με Νίνο και Ιωακείμ Φωκά στο Fix, με τον Γιώργο Παπαδόπουλο και τον Κώστα Μαρτάκη στη Θεσσαλονίκη.
Το 2012 ξεκινά συνεργασία με την Πέγκυ Ζήνα στο Θέα στη Αθήνα. Την ίδια χρονιά εμφανίζεται και με τον Βασίλη Καρρά και τον αείμνηστο Παντελή Παντελίδη. Ήταν το πιο επιτυχημένο πρόγραμμα της σεζόν μιας και σημείωσε τεράστια επιτυχία. Το 2013 είναι στο Teatro και πάλι με τον αείμνηστο Παντελή Παντελίδη, την Τάμτα και τον Stan και στη συνέχεια στην Πύλη Αξιού στη Θεσσαλονίκη. Το 2014 το καλοκαίρι, εμφανίζεται στο Fantasia Live με τον Γιώργο Μαζωνάκη με μια αφίσα ανατρεπτική αφού πόζαραν και οι δυο με τα εσώρουχα. Στη συνέχεια και πάλι με τον Γιώργο Μαζωνάκη άλλα και με τον αείμνηστο Παντελή Παντελίδη ξεκινούν στο Teatro στην Αθήνα. Το καλοκαίρι του 2015, εμφανίζεται με τον Γιάννη Βαρδή και τον Γιώργο Λιανό στην Πύλη Αξιού στη συμπρωτεύουσα. Το χειμώνα της ίδιας χρονιάς ξεκινάει στο Teatro με τον Κωνσταντίνο Αργυρό και την Ελένη Φουρέιρα, ενώ το χειμώνα του 2016 συνεργάζεται με τον Σάκη Ρουβά και την Τάμτα στο Κέντρο Αθηνών. Το χειμώνα του 2017-18 η Πάολα εμφανίζεται στο Έναστρον μαζί με τον Γιώργο Μαζωνάκη και τον Στέλιο Ρόκκο.
Πάολα: Ηλικία και Ημερομηνία γέννησης
Η Πάολα κατάγεται από τη Χαλκιδική και συγκεκριμένα από τη Συκιά. Το πραγματικό της όνομα είναι Παγώνα Καραμήτσιου. Ο πατέρας της, Αλέξανδρος και η μητέρα της Μαρία, ήταν και εκείνοι μουσικοί.
Έχει έναν αδερφό μεγαλύτερο από εκείνη, τον Περικλή. Η Πάολα είναι 35 ετών και η ημερομηνία γέννησης της είναι 25 Ιουνίου 1982. Το καλλιτεχνικό της επίθετο είναι Φωκά. Έχει μία κόρη την Παολίνα από το γάμο της με τον Φώτη Ζογλοπίτη.
