Cortizo er sønn av en innvandrer fra Galicia i Spania. Moren, Esther Cohen, er av gresk herkomst.