Η Πάολα Φωκά γεννήθηκε στις 25 Ιουνίου του 1985 στη Συκιά Χαλκιδικής όπου και μεγάλωσε.
Από πολύ μικρή ηλικία, η Πάολα Φωκά ξεκίνησε να τραγουδά σε μαγαζιά της Θεσσαλονίκης και από τα 19 της κιόλας ήταν το πρώτο όνομα στο νυχτερινό κέντρο διασκέδασης “Μαμούνια” της συμπρωτεύουσας.
Το 2005 κυκλοφόρησε την πρώτη της δισκογραφική δουλειά με τίτλο “Αθόρυβα” και λίγο αργότερα ήταν που άφησε την Θεσσαλονίκη για να κατέβει στην Αθήνα έπειτα από πρόταση του Σταμάτη Γονίδη να συνεργαστούν.
To 2007 συνεργάζεται με το Σώτη Βολάνη σε ένα ντουέτο με τίτλο “Γιαγιά και παππούς” το οποίο έγινε αμέσως μεγάλη επιτυχία.
Tον Ιούλιο του 2008 κυκλοφορεί το ” Περάσαμε με κόκκινο” τη δεύτερη δισκογραφική της δουλειά.