Jeden z nejvšestrannějších malířů rané renesance, přestože Uccellovo dílo během jeho života vyšlo z módy, zájem o ně se mocně probudil až ve dvacátém století.
Paolo Uccello je považován za fanatika studie perspektivy. Ve svých bitevních obrazech s ohromnou přesvědčivostí zachycuje tehdejší kroje a zbroj. Jeho nejslavnějším dílem je Potopa, freska ve florentském klášteře S. Maria Novella. Byl fascinován zobrazováním prostoru, uměním perspektivy a jemného dojmu stínu, který se stal předzvěstí šerosvitu. Vynikal sochařskou plasticitou malovaných figur.
Když Uccello v kostele San Miniato na kopci nad Florencií maloval fresku s tematikou života církevních otců, farář mu vařil jednotvárná jídla. Aby ho Uccello upozornil na svoji nespokojenost, namaloval louku modře a domy červeně.