Будущий Дон Корлеоне, урождённый Вито Андолини, появился на свет в 1891 году в городке Корлеоне на Сицилии. Отец Вито был убит за оскорбление главаря местной мафии, когда мальчику было девять лет. Его мать и брат Паоло также погибли от рук мафиози. Несмотря на то, что юный Андолини считался недоразвитым, потому что не мог говорить, убийца его семьи Дон Чичо опасался, что рано или поздно Вито отомстит ему, и начал на него настоящую охоту.