Η Πάολα – το πραγματικό όνομα της οποίας είναι Παγώνα Καραμήτσιου – γεννήθηκε στις 25 Ιουνίου 1985. Γεννήθηκε στην Συκιά Χαλκιδικής όπου και μεγάλωσε. Η αγάπη της για την μουσική και το τραγούδι ξεκίνησε από πολύ μικρή ηλικία και πολύ νέα άρχισε να κυνηγάει το όνειρό της να γίνει τραγουδίστρια. Έκανε την πρώτη της εμφάνιση σε μαγαζί όταν ήταν μόλις δεκατεσσάρων ετών. Σήμερα είναι 40 ετών και έχει στο ενεργητικό της πολλές επιτυχίες.
Οι γονείς της, Αλέξανδρος και Μαρία τραγουδούσαν επαγγελματικά όταν ήταν νέοι και μάλιστα, εκείνη την εποχή γνωρίστηκαν, παντρεύτηκαν και απέκτησαν την Πάολα και τον αδερφό της τον Περικλή.
Αφού γράφτηκε σε μουσικό σχολείο, σε ηλικία μόλις 14 ετών, άρχισε να τραγουδάει σε νυχτερινά κέντρα, δίπλα στους γονείς της και μάλιστα ξεχώρισε από την πρώτη στιγμή. Η καλλιτεχνική της φλέβα φάνηκε από την εφηβεία της. Η χαρισματική της φωνή ήταν αυτή που την έκανε να ερμηνεύει με μοναδικό τρόπο λαϊκά τραγούδια. Τέλη του 2002, πριν ακόμα ενηλικιωθεί, παντρεύεται τον άντρα της ζωής της και λίγους μήνες αργότερα φέρνει στην ζωή το πρώτο της παιδί, ένα υγιέστατο κοριτσάκι που της έδωσε το όνομα Παολίνα.
Η παρουσία της στην ελληνική μουσική σκηνή, μόνο πετυχημένη μπορεί να χαρακτηριστεί, ενώ οι επιτυχίες της είναι πολλές και δυναμικές
Πολλά από τα τραγούδια της έχουν γίνει τεράστια σουξέ και έχουν απογειώσει το μουσικό κοινό που ξεσηκώνεται κάθε φορά που τα ακούει.
Το 2004 εμφανίζεται στο νυχτερινό κέντρο της Θεσσαλονίκης “Mamounia”, μαζί με φρέσκα ονόματα του ελληνικού τραγουδιού και τον επόμενο χρόνο κατεβαίνει στην Αθήνα.
Το 2005 ήταν η χρονιά που κυκλοφορεί τον πρώτο της δίσκο με τίτλο «Αθόρυβα», ο οποίος γνωρίζει τεράστια επιτυχία και τα τραγούδια «Είσαι τρελός», «Κάπου φταίω και εγώ» και «Είσαι ερωτευμένη» γίνονται άσματα.
Η χρονιά αυτή είναι γεμάτη και με τις εμφανίσεις της στο Frangelico, στο οποίο παραμένει όλο τον χρόνο. Αρχικά συνεργάστηκε με τον Σταμάτη Γονίδη τους πρώτους μήνες του 2005 και στην συνέχεια την σκυτάλη δίπλα της πήρε ο Χρήστος Μενιδίατης για να ολοκληρώσει τις φοβερές εμφανίσεις στο Frangelico, με τον Αντύπα.
Η Πάολα έχει συνεργαστεί με μεγάλα ονόματα στην πίστα, όπως ο Σταμάτης Γονίδης, ο Χρήστος Δάντης, ο Γιώργος Μαζωνάκης, ο Νίκος Οικονομόπουλος κ. ά. Και έχει πάρει πλέον τα εύσημα στην νυχτερινή διασκέδαση.
«Δεν είναι αλήθεια ότι είμαι τσιγγάνα, στον λόγο της τιμής μου, στο θεούλη που πιστεύω είχε πει. Εγώ το είπα μόνη μου, εγώ το δημιούργησα. Να ξεκινήσω την ιστορία από την αρχή; Από τους φίλους που είχα τσιγγάνους; Γενικά εγώ είμαι κατά του ρατσισμού και όλοι λέμε ότι δεν είμαστε ρατσιστές αλλά εγώ έχω δει ότι οι περισσότεροι είναι ρατσιστές. Είναι ντροπή. Είναι αίσχος. Είναι φίλοι μου, τους έχω ζήσει, είναι πανέμορφα πλάσματα. Εγώ τους ζηλεύω. Δεν μπορώ να πω ότι δεν με ξενερώνουν και με αρκετά από αυτά που κάνουν. Δεν είναι όλοι όμως έτσι. Ξενερώνω γιατί τους υποστήριξα πολύ και τους υποστηρίζω και να ξέρουν ότι τους αγαπώ τους τσιγγάνους. Η μαμά μου ήταν αυτή που όταν το άκουσε έγινε πόλεμος στο σπίτι. Η μαμά μου δεν ήθελε να της αλλάξεις ταυτότητα, ο μπαμπάς μου επειδή είναι σαν και εμένα, δέχτηκε αυτή την ιστοριούλα που έφτιαξα από την ψυχή μου. Ήταν η ανάγκη μου αυτή. Ήξερα την δική μου διαδρομή ότι θα έλαμπε. Το ήξερα από μικρή. Είμαι πολύ γειωμένη με αυτό που συμβαίνει, ήταν η δική μου διαδρομή, ποτέ κανείς δεν θα μπορούσε να την αλλάξει. Δεν μπορούσε κανένα εμπόδιο να την αλλάξει. Πέτυχα το στόχο μου. Δεν είναι αλήθεια ότι γέμιζαν τα μαγαζιά που εμφανιζόμουν τσιγγάνοι, αλλά ερχόντουσαν όμως. Ότι πονάει το αγαπούν. Όταν έμπαιναν μέσα ένιωθα πολύ όμορφα γιατί καταλάβαινα ότι έχουν φάει την ιστορία μου. Έκανα σολάριουμ για να φαίνομαι τσιγγάνα, ντυνόμουν ανάλογα, φερόμουν ανάλογα. Όταν είδα μετά από τέσσερις ημέρες σε μεσημεριανή εκπομπή quiz “Ποια τραγουδίστρια είναι τσιγγάνα;”. Λέω έγινε quiz αυτό το θέμα; Έχω πετύχει. Έγινε αυτό που ήθελα. Όταν γύρισα βέβαια στο σπίτι μου, είχα σοβαρό πρόβλημα και αυτός που μπορούσα να στηριχτώ ήταν ο μπαμπάς μου».
Η Πάολα Φωκά και ο Φώτης Ζογλοπίτης, το 2003 καλωσόρισαν στον κόσμο τον καρπό του έρωτά τους. Την Παολίνα. Η τραγουδίστρια σε συνέντευξη που παραχώρησε στο παρελθόν αναφέρθηκε στο όνομα της κόρης της λέγοντας: «Πάολα είναι το όνομα της, αλλά τη φωνάζουμε Παολίνα. Εμένα με λένε Παγώνα-Πάολα και την κόρη μου, Ξανθούλα-Πάολα.
Δεν της το έδωσα εγώ το όνομα, άλλα ο πατέρας της που γούσταρε πολύ το όνομα ή εμένα και ήθελε να δώσει και στο παιδί το όνομά μου».
Μπορεί η Πάολα Φωκά και ο Φώτης Ζογλοπίτης να τράβηξαν χωριστούς δρόμους ζωής, ωστόσο παραμένουν μια αγαπημένη οικογένεια και έχουν σε προτεραιότητα την Παολίνα, η οποία σήμερα είναι 18 ετών και μοιάζει εκπληκτικά στη μαμά της. Κοινώς, το μήλο έπεσε κάτω από τη μηλιά.