Dopo aver terminato gli studi superiori, verso la fine degli anni Settanta si trasferisce a Bologna per frequentare l'Accademia di Belle Arti. Insieme alla ricerca artistica ha approfondito una personale ricerca attorno alla psicoanalisi, che diventa un elemento decisivo e centrale della sua poetica. Paola Gandolfi ha inoltre da sempre indagato, attraverso il suo lavoro, la psiche femminile, percorrendo un cammino alla ricerca delle differenze.