La storia di Vito Andolini inizia a Corleone, in Sicilia. Era nato il 7 dicembre 1891. Nel 1901, il capo della mafia locale, Don Ciccio, uccide il padre di Vito Antonio quando questi si rifiuta di rendergli omaggio. Paolo, fratello maggiore di Vito, giura vendetta, ma gli uomini di Ciccio uccidono anche lui. La madre di Vito implora Ciccio di risparmiare Vito, ma Ciccio rifiuta, ragionando che il ragazzo cercherà vendetta come un uomo adulto. Al rifiuto di Ciccio, la madre di Vito tiene un coltello alla gola di Ciccio, permettendo al figlio di fuggire mentre gli uomini di Ciccio la uccidono., Amici di famiglia contrabbandano Vito fuori dalla Sicilia, mettendolo su una nave con immigrati in viaggio per l’America. I funzionari dell’immigrazione di Ellis Island lo rinominano Vito Corleone, usando il suo villaggio per il suo cognome. In seguito usa Andolini come suo secondo nome in riconoscimento del suo patrimonio familiare.

Vito viene accolto dalla famiglia Abbandonando, sua lontana parente, a Little Italy, nel Lower East Side di New York. Vito cresce molto vicino agli Abbandonando, in particolare il loro figlio, Genco, che è come un fratello per lui., Vito si guadagna da vivere onestamente al negozio di alimentari degli Abbandonando, ma l’anziano Abbandonando è costretto a licenziarlo quando Don Fanucci, un blackhander e il padrone del quartiere, chiede che la drogheria assuma suo nipote.

Un giovane Vito (interpretato da Robert De Niro) uccide Don Fanucci

Nel 1920, Vito è aiutato da Peter Clemenza e Salvatore Tessio, che gli insegnerà a sopravvivere da recinzione rubato abiti e l’esecuzione di favori, in cambio di fedeltà., Fanucci viene a sapere dell’operazione di Vito e chiede un taglio dei suoi profitti illegali o denuncerà Vito e i suoi soci alla polizia. Vito poi escogita un piano per uccidere Fanucci. Durante la festa di San Rocco, Vito percorre Fanucci dai tetti di Little Italy, saltando da un edificio all’altro, mentre Fanucci torna a casa. Vito entra nell’edificio di Fanucci e gli spara al petto, al volto e alla gola, uccidendolo. Vito poi prende in consegna il quartiere, trattandolo con molto più rispetto di Fanucci ha fatto.

Vito e Genco iniziano un’attività di importazione di olio d’oliva, la Genco Pura Olive Oil Company., Alla fine diventa la più grande azienda importatrice di olio d’oliva della nazione e il principale fronte legale per il crescente sindacato del crimine organizzato di Vito. Tra Genco Pura e le sue operazioni illegali, Vito diventa un uomo ricco. Nel 1923, torna in Sicilia per la prima volta da quando è fuggito da bambino. Lui e il suo compagno Don Tommasino eliminano sistematicamente gli uomini di Don Ciccio che erano coinvolti nell’omicidio della famiglia di Vito e organizzano un incontro con Ciccio stesso. Vito intaglia lo stomaco dell’anziano Don, vendicando così la sua famiglia., Tommasino prende il controllo della città ed è il più fedele alleato della famiglia nel vecchio paese per il prossimo mezzo secolo.

Dai primi anni 1930, Vito ha organizzato le sue operazioni criminali come la famiglia criminale Corleone, una delle più potenti della nazione. Genco Abbandonando è il suo consigliere, e Clemenza e Tessio sono caporegimi. Da ragazzo, il figlio maggiore di Vito, Sonny, porta il suo amico senzatetto, Tom Hagen, a stare con i Corleones e Vito lo adotta ufficiosamente. Come un adulto, Sonny diventa un capo, erede apparente di Vito e de facto underboss., Fredo, secondogenito di Vito, è ritenuto troppo debole e poco intelligente per gestire importanti affari di famiglia e si assume solo responsabilità minori. Vito ha un rapporto difficile con il figlio più giovane, Michael, che non vuole avere nulla a che fare con l’azienda di famiglia. Michael si arruola per combattere nella seconda guerra mondiale contro i desideri di Vito; quando Michael viene ferito in combattimento, Vito tira le corde per farlo congedare onorevolmente e rimandare negli Stati Uniti, all’insaputa di Michael.,

Intorno al 1939, Vito trasferisce la sua casa e base operativa a Long Beach, New York, a Long Island, dove Genco serve come consulente più fidato di Vito fino a quando non viene colpito da un cancro e non può più adempiere ai suoi doveri. Hagen, che ormai è diventato un avvocato praticante, prende il posto di Genco.

Vito si vanta di essere attento e ragionevole, ma non abbandona completamente la violenza. Quando il suo figlioccio, il cantante Johnny Fontane, vuole essere rilasciato dal suo contratto con un bandleader, Vito si offre di comprarlo, ma il bandleader rifiuta., Vito allora fa al bandleader una “offerta che non può rifiutare”: minaccia di ucciderlo a meno che non rilasci Fontane per una somma molto più piccola. Più tardi, quando il magnate del cinema Jack Woltz si rifiuta di lanciare Fontane in un ruolo cinematografico che potrebbe ringiovanire la sua carriera calante, gli uomini di Vito uccidono il cavallo da corsa campione di Woltz e mettono la testa mozzata nel letto di Woltz mentre dorme come ultimo avvertimento.