Nacido en una familia de artistas, trabajó junto con sus hijos Marco, Luca, y Giovanni.
Fue el pintor oficial de Andrea Dándolo, para quien pintó la Pala Feriale.
Se le considera el precursor de la escuela veneciana, iniciada en el siglo XIV o trecento.
A partir de 1340 sus obras revelan una temprana ruptura con el mundo bizantino y su tendencia hacia el gótico.
En el museo litúrgico de la Catedral de Caorle se almacenan seis cuadros que representan a los apóstoles (que constituían el antiguo iconostasio), atribuido a Paolo Veneziano y su escuela.