Geboren 1956 in Turin, besuchte Paola Mastrocola das klassische Gymnasium Massimo d’Azeglio und schloss 1980 ein Studium der Literatur mit einer These über das Petrarchismus in Ungarettis Poesie ab. Nach einem Engagement als Dozentin für italienische Literatur an der Universität Uppsala in Schweden war sie von 1982 bis 2015 Lehrerin für Literatur an Gymnasien in Turin und Umgebung. Sie schrieb auch für die Sonntagsausgabe von „Il Sole 24 Ore“ und arbeitet seit 2006 mit „La Stampa“ zusammen.
In den 1970er Jahren begann sie, Gedichte in Zeitschriften zu veröffentlichen und Theaterstücke für die Theaterkompanie Teatro dell’Angolo zu schreiben. Bis 1998 schrieb sie Gedichte und Komödien und betrieb Forschung an der Fakultät für Literatur in Turin, mit einem Schwerpunkt auf Werken von Dante, Petrarca, Michelangelo, Ariosto, Tasso, Alfieri, Manzoni, Savinio und zeitgenössischer Poesie.
1991 veröffentlichte sie ihre ersten Bücher, darunter eine Gedichtsammlung und einen Essay über Petrarcas „Canzoniere“. 1992 erhielt sie ein dreijähriges Forschungsstipendium an der Abteilung für Literaturwissenschaften in Turin und arbeitete an einer These über die italienische Tragödie im 16. Jahrhundert. In den Jahren 1996 bis 1999 veröffentlichte sie Essays über die Tragödie des 16. Jahrhunderts und zwei Erzählwerke.
1999 gewann sie unter Pseudonym den Italo Calvino Preis für unveröffentlichte Werke mit dem Roman „La gallina volante“, der sofort erfolgreich war. Dieses Buch markierte ihren Eintritt in die Erzählliteratur. 2004 gewann ihr Roman „Una barca nel bosco“ mehrere Preise und wurde zu einem Kultbuch an Schulen.
In den folgenden Jahren veröffentlichte sie eine Reihe von „Roman-Fabeln“ sowie weitere Romane, Gedichtsammlungen und Essays. Sie setzte ihre schriftstellerische Tätigkeit fort und veröffentlichte eine Reflexion über die Lockdown-Periode sowie Arbeiten, die sie zusammen mit anderen Autoren verfasst hatte. Im Jahr 2023 veröffentlichte sie den Roman „La memoria del cielo“ und das Märchen „La luna va al cinema“, illustriert von Christoph Brehme.
Sie ist eine der Erstunterzeichnerinnen der Westminster Declaration.