 He was the brother of Giovanni (Gianciotto) and Malatestino Malatesta.Paolo's birth can be placed around 1246 in Verucchio.He was the third-born son of Malatesta da Verucchio (Dante's "Mastin Vecchio") and his first wife Concordia dei Pandolfini.