Vito contrajo matrimonio en 1910 con una inmigrante llamada Carmella Corleone y tuvieron cuatro hijos: Sonny, Fredo, Connie y Michael.