Vito Andolinis historie begynder i Corleone, Sicilien. Han blev født den 7. December 1891. I 1901 myrder den lokale mafiahøvding, Don Ciccio, Vitos far Antonio, når han nægter at hylde ham. Paolo, Vitos ældre bror, sværger hævn, men Ciccios mænd dræber ham også. Vitos mor beder Ciccio om at skåne Vito, men Ciccio nægter at begrunde, at drengen vil søge hævn som en voksen mand. Efter Ciccios afvisning holder Vitos mor en kniv i Ciccios hals, så hendes søn kan flygte, mens Ciccios mænd dræber hende., Familie venner smugler Vito ud af Sicilien og sætter ham på et skib med indvandrere, der rejser til Amerika. Ellis Island immigration embedsmænd omdøbe ham Vito Corleone, ved hjælp af hans landsby for hans efternavn. Han bruger senere Andolini som sit mellemnavn i anerkendelse af hans familiearv.Vito er optaget af Abbandando-familien, som er hans fjerne forhold, i Little Italy på Ne.Yorks lo .er East Side. Vito vokser meget tæt på Abbandandos, især deres søn, Genco, der er som en bror for ham., Vito tjener en ærlig lever på Abbandandos’ købmand, men den ældste Abbandando er tvunget til at fyre ham, da Don Fanucci, en blackhander og den lokale kvarter padrone, kræver det, at købmand leje hans nevø.

En unge Vito (spillet af Robert De Niro) dræber Don Fanucci

I 1920, Vito er ven med Peter Clemenza og Salvatore Tessio, der lærer ham at overleve ved hegn stjålet kjoler og udføre tjeneste til gengæld for loyalitet., Fanucci lærer om Vitos operation og kræver en nedskæring af hans ulovlige overskud, eller han vil rapportere Vito og hans partnere til politiet. Vito udtænker derefter en plan om at dræbe Fanucci. Under festivalen i Saint Rocco, Vito stier Fanucci fra Lille Italiens hustage, hoppe fra den ene bygning til den næste, som Fanucci går hjem. Vito går ind i Fanucci ‘ s bygning og skyder ham i brystet, ansigtet og halsen og dræber ham. Vito overtager derefter kvarteret og behandler det med langt større respekt end Fanucci gjorde.Vito og Genco starter en olivenolieimportvirksomhed, Genco Pura Olive Oil Company., Det bliver til sidst landets største olivenolieimportfirma, og den vigtigste juridiske front for Vitos voksende organiserede kriminalitetssyndikat. Mellem Genco Pura og hans ulovlige operationer bliver Vito en velhavende mand. I 1923 vender han tilbage til Sicilien for første gang siden han flygtede som barn. Han og hans partner Don Tommasino eliminerer systematisk Don Ciccios mænd, der var involveret i mordet på Vitos familie og arrangerer et møde med Ciccio selv. Vito udskærer den ældre Don ‘ s mave og derved hævner sin familie., Tommasino overtager byen og er familiens mest trofaste allierede i det gamle land i det næste halve århundrede.i begyndelsen af 1930 ‘ erne har Vito organiseret sine kriminelle operationer som Corleone-kriminalitetsfamilien, en af de mest magtfulde i nationen. Genco Abbandando er hans consigliere, og Clemenza og Tessio er caporegimes. Som dreng bringer Vitos ældste søn, Sonny, sin hjemløse ven, Tom Hagen, til at blive hos Corleones, og Vito adopterer ham uofficielt. Som voksen bliver Sonny en capo, Vitos arving tilsyneladende og de facto underboss., Fredo, Vitos andenfødte søn, anses for svag og uintelligent til at håndtere vigtig familievirksomhed og påtager sig kun mindre ansvar. Vito har et vanskeligt forhold til sin yngste søn, Michael, der ikke ønsker noget at gøre med familiebranchen. Michael hverver sig for at kæmpe i Anden Verdenskrig mod Vitos ønsker; når Michael bliver såret i kamp, trækker Vito strenge for at få ham ærligt udskrevet og sendt tilbage til USA uden Michaels viden.,omkring 1939 flytter Vito sit hjem og base af operationer til Long Beach, ne.York på Long Island, hvor Genco fungerer som Vitos mest betroede rådgiver, indtil han er ramt af kræft og ikke længere kan udføre sine opgaver. Hagen, der nu er blevet en praktiserende advokat, tager Gencos sted.

Vito er stolt af at være forsigtig og rimelig, men forlader ikke vold helt. Da hans gudsøn, sanger Johnny Fontane, ønsker at blive frigivet fra sin kontrakt med en bandleder, tilbyder Vito at købe ham ud, men bandlederen nægter., Vito giver derefter bandlederen et” tilbud, han ikke kan nægte”: han truer med at dræbe ham, medmindre han frigiver Fontane for en meget mindre sum. Senere, når filmmogulen Jack Jackolt.nægter at kaste Fontane i en filmrolle, der kunne forynge hans aftagende karriere, Vitos mænd dræber championolt .s mesterløbshest og placerer det afskårne hoved i bedolt .s seng, mens han sover som en sidste advarsel.