Vito Andolini története a szicíliai Corleone-ban kezdődik. 1891.December 7-én született. 1901-ben a helyi maffiafőnök, Don Ciccio meggyilkolja Vito apját, Antoniót, amikor nem hajlandó fizetni neki. Paolo, Vito bátyja bosszút esküszik, de Ciccio emberei őt is megölik. Vito anyja könyörög Ciccio-nak, hogy kímélje meg Vito-t, de Ciccio megtagadja, érvelve, hogy a fiú felnőtt emberként bosszút áll. Ciccio elutasítása után Vito anyja kést tart Ciccio torkához, lehetővé téve a fiának, hogy elmeneküljön, miközben Ciccio emberei megölik., A család barátai csempészik ki Vito-t Szicíliából, egy hajóra helyezve az Amerikába utazó bevándorlókkal. Ellis Island bevándorlási tisztviselők átnevezni őt Vito Corleone, segítségével a falu az ő vezetéknevét. Később andolinit használja középső nevének a családi örökség elismeréseként.
Vito-t az Abbandando család veszi át, akik távoli kapcsolatai vannak a kis-Itáliában, New York alsó-keleti oldalán. Vito nagyon közel áll az Abbandandoshoz, különösen fiuk, Genco, aki olyan, mint egy testvére., Vito becsületes megélhetést keres Abbandandos élelmiszerboltjában, de az idősebb Abbandando kénytelen kirúgni, amikor Don Fanucci, a blackhander és a helyi padrone környéke követeli, hogy az élelmiszerbolt bérelje fel az unokaöccsét.
Egy fiatal Vito (játszott Robert De Niro) öl Don Fanucci
1920-Ban, Vito barátok által Peter Clemenza Salvatore Tessio, aki tanítsd meg neki, hogyan kell túlélni a vívás lopott ruhákat teljesítő előnyökért cserébe a hűség., Fanucci tudomást szerez Vito akciójáról, és követeli az illegális nyereségének csökkentését, vagy feljelenti Vitót és társait a rendőrségen. Vito ezután tervet készít Fanucci megölésére. A Szent Rocco fesztivál ideje alatt Vito a kis olasz háztetőkről Fanucci-t követi, egyik épületről a másikra ugrálva, miközben Fanucci haza sétál. Vito belép Fanucci épületébe, és mellkason, arcon és torkon lövi le, megölve. Vito ezután átveszi a környéket, sokkal nagyobb tisztelettel kezeli, mint Fanucci.
Vito és Genco olívaolaj-importáló vállalkozást indít a Genco Pura olívaolaj-gyártó vállalat., Végül az ország legnagyobb olívaolaj-importáló cégévé válik, és a Vito növekvő szervezett bűnözői szindikátusának fő jogi frontja. Genco Pura és illegális műveletei között Vito gazdag emberré válik. 1923-ban gyermekkora óta először tér vissza Szicíliába. Ő és társa, Don Tommasino szisztematikusan likvidálják Don Ciccio embereit, akik részt vettek Vito családjának meggyilkolásában, és megbeszélést szerveznek Ciccio-val. Vito carves kinyitja az idős Don gyomrát, így megbosszulja családját., Tommasino veszi át a város, és a család staunchest szövetségese a régi országban a következő fél évszázadban.
az 1930-as évek elejére Vito bűnügyeit Corleone bűnözői családként szervezte meg,amely az ország egyik legerősebb. Genco Abbandando az ő consigliere, Clemenza és Tessio pedig caporegimes. Fiaként Vito legidősebb fia, Sonny elhozza hajléktalan barátját, Tom Hagen-t, hogy maradjon a Corleonesnál, és Vito nem hivatalosan örökbe fogadja. Felnőttként Sonny capo lesz, Vito örököse, de facto underboss., Fredo-t, Vito másodszülött fiát túl gyengének és értelmetlennek tartják ahhoz, hogy fontos családi vállalkozásokat kezeljen, és csak kisebb felelősséget vállaljon. Vito nehéz kapcsolatban áll legfiatalabb fiával, Michaellel,aki semmit sem akar a családi vállalkozáshoz. Michael a második világháborúban Vito kívánságai ellen harcol; amikor Michael megsebesül a harcban, Vito meghúzza a köteleket, hogy becsületesen leszereljék, és Michael tudta nélkül visszaküldjék az USA-ba.,
1939 körül Vito a Long Island-i Long Beach-re, New Yorkba költözik, ahol Genco Vito legmegbízhatóbb tanácsadójaként szolgál, amíg rákos nem lesz, és nem tudja ellátni feladatát. Hagen, aki mostanra gyakorló ügyvéd lett, átveszi Genco helyét.
Vito büszke arra, hogy óvatos és ésszerű, de nem hagyja el teljesen az erőszakot. Amikor keresztapja, Johnny Fontane énekes, fel akarja szabadítani a bandleaderrel kötött szerződéséből, Vito felajánlja, hogy megvásárolja őt, de a bandleader megtagadja., Vito ezután a bandleadert “olyan ajánlatnak tekinti, amelyet nem tud megtagadni”: azzal fenyeget, hogy megöli őt, hacsak nem engedi el Fontane-t sokkal kisebb összegért. Később, amikor a film mogul Jack Woltz megtagadja Fontane-t egy olyan filmszerepben, amely megfiatalíthatja fogyó karrierjét, Vito emberei megölik Woltz bajnok versenylovát, és a levágott fejet Woltz ágyába helyezik, miközben végső figyelmeztetésként alszik.