Vito Andolinis Geschichte beginnt in Corleone, Sizilien. Er wurde am 7. Dezember 1891 geboren. Im Jahr 1901 ermordet der lokale Mafia-Häuptling Don Ciccio Vitos Vater Antonio, als er sich weigert, ihm Tribut zu zollen. Paolo, Vitos älterer Bruder, schwört Rache, aber Ciccios Männer töten ihn auch. Vitos Mutter bittet Ciccio, Vito zu verschonen, aber Ciccio weigert sich und argumentiert, dass der Junge Rache als erwachsener Mann suchen wird. Nach Ciccios Weigerung hält Vitos Mutter ein Messer an Ciccios Kehle und erlaubt ihrem Sohn zu fliehen, während Ciccios Männer sie töten., Freunde der Familie schmuggeln Vito aus Sizilien und setzen ihn auf ein Schiff mit Einwanderern, die nach Amerika reisen. Ellis Island Einwanderungsbeamte benennen ihn Vito Corleone, mit seinem Dorf für seinen Nachnamen. Später verwendet er Andolini als seinen zweiten Vornamen in Anerkennung seines Familienerbes.
Vito wird von der Familie Abbandando aufgenommen, die entfernte Verwandte von ihm sind, in Little Italy an der New Yorker Lower East Side. Vito kommt den Abbandandos sehr nahe, besonders ihrem Sohn Genco, der wie ein Bruder für ihn ist., Vito verdient ein ehrliches Leben im Lebensmittelgeschäft der Abbandandos, aber der ältere Abbandando ist gezwungen, ihn zu feuern, als Don Fanucci, ein Blackhander und die lokale Nachbarschaft Padrone, verlangt, dass das Lebensmittelgeschäft seinen Neffen anheuert.
Ein junger Vito (gespielt von Robert De Niro) tötet Don Fanucci
1920 freundet sich Vito mit Peter Clemenza und Salvatore Tessio an, die ihm beibringen, wie man überlebt, indem man gestohlene Kleider umzäunt und Gefälligkeiten im Gegenzug für Loyalität tut., Fanucci erfährt von Vitos Operation und verlangt eine Kürzung seiner illegalen Gewinne oder er wird Vito und seine Partner der Polizei melden. Vito entwickelt dann einen Plan, Fanucci zu töten. Während des Festivals von Saint Rocco verfolgt Vito Fanucci von den Dächern von Little Italy und springt von einem Gebäude zum nächsten, während Fanucci nach Hause geht. Vito betritt Fanuccis Gebäude und erschießt ihn in Brust, Gesicht und Hals und tötet ihn. Vito übernimmt dann die Nachbarschaft und behandelt sie mit weitaus größerem Respekt als Fanucci.
Vito und Genco gründen ein Olivenölimportunternehmen, die Genco Pura Olive Oil Company., Es wird schließlich das größte Olivenölimportunternehmen des Landes und die wichtigste rechtliche Front für Vitos wachsendes Konsortium für organisierte Kriminalität. Zwischen Genco Pura und seinen illegalen Operationen wird Vito ein reicher Mann. 1923 kehrt er zum ersten Mal seit seiner Flucht als Kind nach Sizilien zurück. Er und sein Partner Don Tommasino eliminieren systematisch Don Ciccios Männer, die an der Ermordung von Vitos Familie beteiligt waren, und vereinbaren ein Treffen mit Ciccio selbst. Vito schnitzt den älteren Don den Magen auf und rächt so seine Familie., Tommasino übernimmt die Stadt und ist der standhafteste Verbündete der Familie im alten Land für das nächste halbe Jahrhundert.
In den frühen 1930er Jahren hat Vito seine kriminellen Aktivitäten als Corleone Crime Family organisiert, eine der mächtigsten der Nation. Genco Abbandando ist sein consigliere und Clemenza und Tessio sind caporegimes. Als Junge bringt Vitos ältester Sohn Sonny seinen obdachlosen Freund Tom Hagen mit, um bei den Corleones zu bleiben, und Vito adoptiert ihn inoffiziell. Als Erwachsener wird Sonny Capo, Vitos Erbe und de facto Underboss., Fredo, Vitos zweitgeborener Sohn, gilt als zu schwach und unintelligent, um wichtige Familienunternehmen zu führen, und übernimmt nur geringfügige Aufgaben. Vito hat eine schwierige Beziehung zu seinem jüngsten Sohn Michael, der nichts mit dem Familienunternehmen zu tun haben will. Michael meldet sich, um im Zweiten Weltkrieg gegen Vitos Wünsche zu kämpfen; Als Michael im Kampf verwundet wird, zieht Vito Fäden, um ihn ehrenvoll entlassen und ohne Michaels Wissen in die USA zurückgeschickt zu bekommen.,
Um 1939 verlegt Vito sein Haus und seinen Operationsbasis nach Long Beach, New York auf Long Island, wo Genco als Vitos vertrauenswürdigster Berater fungiert, bis er an Krebs erkrankt ist und seine Pflichten nicht mehr erfüllen kann. Hagen, der inzwischen praktizierender Anwalt geworden ist, übernimmt den Platz von Genco.
Vito ist stolz darauf, vorsichtig und vernünftig zu sein, verzichtet aber nicht vollständig auf Gewalt. Als sein Patensohn, Sänger Johnny Fontane, von seinem Vertrag mit einem Bandleader entlassen werden will, bietet Vito an, ihn zu kaufen, aber der Bandleader lehnt ab., Vito macht dem Bandleader dann ein“ Angebot, das er nicht ablehnen kann“: Er droht ihn zu töten, es sei denn, er gibt Fontane für eine viel kleinere Summe frei. Später, als sich der Filmmogul Jack Woltz weigert, Fontane in eine Filmrolle zu werfen, die seine abnehmende Karriere verjüngen könnte, töten Vitos Männer Woltz ‚Champion-Rennpferd und legen den abgetrennten Kopf in Woltz‘ Bett, während er als letzte Warnung schläft.