Uccello nació probablemente en Florencia, aunque se ha señalado también Pratovecchio, de donde era originario su padre Dono di Paolo, en el año 1397.