Paola Fre si diploma presso il Conservatorio di Milano nel 1982 con Glauco Cambursano.
Dal 1982 al 1984 studia al Conservatorio Nazionale Superiore di Ginevra nella classe di Maxence Larrieu. Si perfeziona con Alain Marion, Aurèle Nicolet e James Galway.
Ha suonato come solista con l’Orchestra dei Pomeriggi Musicali, Gli Archi della Scala, l’Orchestra di Padova e del Veneto. Ha collaborato con le orchestre della Radio Televisione Italiana, con quella di Santa Cecilia a Roma, con i Pomeriggi Musicali, con l’orchestra Toscanini e la Filarmonica Toscanini, con i Cameristi della Scala, con l’orchestra del Teatro alla Scala e della Filarmonica della Scala, e con I Virtuosi Italiani.
Nel campo della musica da camera ha suonato con l’Ensemble Garbarino, Musica Insieme di Cremona, Carme, Nuove Sincronie, Novecento e Oltre di Antonio Ballista; nel 1985 fonda il gruppo Entr’Acte, formato da musicisti del Teatro alla Scala e dedito a repertori specifici – da quello classico d’epoca mozartiana a quello dell’Ottocento strumentale italiano, alla musica francese con arpa dell’epoca di Debussy.
Dal 1997 é flautista di Sentieri Selvaggi, ensemble di musica contemporanea diretto da Carlo Boccadoro.
Ha registrato per la Radio televisione italiana e la Radio televisione svizzera, e per le etichette Stradivarius, Sensible Records, Cantaloupe, Rai Trade, La Bottega Discantica, Sony e Deutsche Gramophone.