By 1424, Paolo was earning his own living as a painter.
It is widely thought that he is the author of the frescoes Stories of the Virgin and Story of Saint Stephen in the Cappella dell'Assunta, Florence, so he likely visited nearby Prato sometime between 1435 and 1440.