Paolo Valle è nato a Venezia il 18 febbraio 1948. Dopo essersi diplomato in arti grafiche, frequenta un corso di pittura tenuto da Oscar Kokoschka, incontro che sarà fondamentale nella determinazione del suo linguaggio artistico.

Ha insegnato litografia, calcografia e serigrafia a Roma e Venezia. Ha collaborato a progetti di rilievo in città come Berlino, Salisburgo, Santiago del Cile, Roma, Parigi, Napoli e Venezia. Attualmente vive e lavora tra Udine e Venezia, prediligendo talvolta il silenzio contemplativo delle isole della Dalmazia.

Le sue opere pittoriche sono presenti nei principali musei di Svezia, Finlandia, Danimarca, Cile, Sudafrica ed ex-Jugoslavia, oltre che in numerose collezioni pubbliche e private.