Pada 1901,Vito Andolini yang berumur 9 tahun menjadi yatim piatu & sebatang kara setelah Orangtua & kakaknya terbunuh setelah melecehkan Mafia yang dipimpin Don Ciccio.Vito pun kabur ke Newyork dan mendapatkan nama Vito Corleone sebagai tanda akan tempat asalnya
16 tahun kemudian tepatnya pada 1917 Vito telah menikahi Carmela dan tinggal bersama Sonny.dan bekerja sebagai pelayan di sebuah toko di Newyork.Namun tiba-tiba Don Fanucci seorang gangster yang terkenal diwilayah toko tempat Vito bekerja datang menagih uang perlindungan serta memaksa pemilik toko untuk memecat Vito dan menggantinya dengan keponakan Fanucci.Vito pun dipecat dan mulai bekerja dalam aksi perampokan & pencurian rumah mewah bersama tetangganya Peter Clemeza.
3 tahun kemudian Vito yang telah membuat aliansi dengan Peter Clemenza dan Sal Tessio harus menghadapi tekanan dari Don Fanucci,namun hal itu tidak berakhir lama karena Vito pun berhasil membunuh Don Fanucci dan menjadi sosok yang dipandang di Newyork.Beberapa waktu kemudian Vito bersama dengan istri dan ke4 anaknya (Sonny,Fredo,Michael,Connie) mengunjungi kampung halaman di Corleone,Sisilia,Itali.Vito pun bertemu Don Ciccio dan berhasil membalaskan dendamnya dengan menusuk pisau ke dadanya dan membelah perutnya,Vito pun kabur dan berhasil pergi.