historia Vito Andoliniego zaczyna się w Corleone na Sycylii. Urodził się 7 grudnia 1891. W 1901 roku lokalny szef mafii, Don Ciccio, morduje Ojca Vito, Antonio, gdy ten odmawia mu płacenia daniny. Paolo, starszy brat Vito, przysięga zemstę, ale ludzie Ciccio również go zabijają. Matka Vito błaga Ciccio, aby oszczędził Vito, ale Ciccio odmawia, myśląc, że chłopiec będzie szukał zemsty jako dorosły mężczyzna. Po odmowie Ciccio, Matka Vito trzyma nóż w gardle Ciccio, pozwalając jej synowi uciec, podczas gdy ludzie Ciccio ją zabijają., Przyjaciele rodziny przemycają Vito z Sycylii, umieszczając go na statku z imigrantami podróżującymi do Ameryki. Władze imigracyjne Wyspy Ellis zmieniają jego nazwisko na Vito Corleone. Później używa Andolini jako drugiego imienia w uznaniu jego rodzinnego Dziedzictwa.
Vito zostaje przygarnięty przez rodzinę Abbandando, która jest jego dalekimi krewnymi, w Little Italy na nowojorskim Lower East Side. Vito jest bardzo blisko Abbandandos, szczególnie ich syna, Genco, który jest dla niego jak brat., Vito zarabia uczciwie na życie w sklepie spożywczym Abbandandos, ale starszy Abbandando jest zmuszony zwolnić go, gdy Don Fanucci, blackhander i lokalnej dzielnicy padrone, żąda, aby sklep spożywczy zatrudnił jego siostrzeńca.w 1920 roku Vito zaprzyjaźnia się z Peterem Clemenzą i Salvatore Tessio, którzy uczą go, jak przetrwać poprzez szermierkę skradzionych sukienek i wyświadczanie przysług w zamian za lojalność., Fanucci dowiaduje się o operacji Vito i żąda cięcia jego nielegalnych zysków, albo zgłosi Vito i jego partnerów na policję. Vito wymyśla plan zabicia Fanucciego. Podczas święta Świętego Rocco, Vito tropi Fanucciego z dachów Little Italy, skacząc z jednego budynku do drugiego, gdy Fanucci idzie do domu. Vito wchodzi do budynku Fanucciego i strzela mu w klatkę piersiową, twarz i gardło, zabijając go. Vito następnie przejmuje dzielnicę, traktując ją z większym szacunkiem niż Fanucci.
Vito i Genco zakładają firmę zajmującą się importem oliwy z oliwek, Genco Pura Olive Oil Company., Ostatecznie staje się największą w kraju firmą importującą oliwę z oliwek i głównym frontem prawnym dla rozwijającego się syndykatu Przestępczości Zorganizowanej Vito. Pomiędzy Genco Purą a jego nielegalnymi operacjami, Vito staje się bogatym człowiekiem. W 1923 powrócił na Sycylię po raz pierwszy od czasu ucieczki jako dziecko. Wraz ze swoim partnerem Don Tommasino systematycznie eliminuje ludzi Don Ciccio, którzy byli zamieszani w zamordowanie rodziny Vito i organizuje spotkanie z samym Ciccio. Vito rozdziera żołądek staremu Donowi, tym samym mszcząc się na jego rodzinie., Tommasino przejmuje miasto i jest najbardziej zagorzałym sojusznikiem rodziny w starym kraju przez następne pół wieku.
na początku lat 30.Vito zorganizował swoje przestępcze operacje jako rodzina przestępcza Corleone, jedna z najpotężniejszych w kraju. Genco Abbandando jest jego consigliere, a Clemenza i Tessio są caporegimes. Jako chłopiec, najstarszy syn Vito, Sonny, przyprowadza swojego bezdomnego przyjaciela, Toma Hagena, aby został z Corleones i Vito nieoficjalnie go adoptuje. Jako dorosły, Sonny staje się capo, spadkobiercą Vito i de facto underbossem., Fredo, drugi syn Vito, jest uważany za zbyt słabego i nieinteligentnego, aby zajmować się ważnymi sprawami rodzinnymi i bierze na siebie tylko drobne obowiązki. Vito ma trudne relacje ze swoim najmłodszym synem, Michaelem, który nie chce mieć nic wspólnego z rodzinnym biznesem. Michael zaciąga się do walki w II wojnie światowej wbrew woli Vito; kiedy Michael jest ranny w walce, Vito pociąga za sznurki, aby go honorowo wypisać i odesłać do USA, bez wiedzy Michaela.,
Około 1939 roku Vito przenosi swój dom i bazę operacyjną do Long Beach w Nowym Jorku na Long Island, gdzie Genco służy jako najbardziej zaufany doradca Vito, dopóki nie zachoruje na raka i nie może już wypełniać swoich obowiązków. Hagen, który został praktykującym prawnikiem, zajmuje miejsce Genco.
Vito szczyci się ostrożnością i rozsądkiem, ale nie rezygnuje całkowicie z przemocy. Kiedy jego chrześniak, wokalista Johnny Fontane, chce zostać zwolniony z kontraktu z liderem zespołu, Vito oferuje go wykupić, ale lider zespołu odmawia., Następnie Vito składa liderowi zespołu „ofertę, której nie może odrzucić”: grozi, że go zabije, jeśli nie wyda Fontane za znacznie mniejszą sumę. Później, gdy potentat Filmowy Jack Woltz odmawia obsadzenia Fontane ' a w roli, która mogłaby odmłodzić jego karierę, ludzie Vito zabijają mistrza Woltza i kładą odciętą głowę w łóżku Woltza, gdy ten śpi.