Nacido en Sicilia en 1925, la familia de Vito era pobre y emigró a los Estados Unidos cuando él solo tenía ocho años.

Ya en su juventud, Vito y su mejor amigo Joe Barbaro se dedicaban a cometer pequeños delitos.

En 1943, en plena Operación Husky, Vito fue enviado a los paracaidistas y descendió sobre Sicilia para luchar contra el régimen fascista italiano de Benito Mussolini.

Al llegar a un pueblo siciliano, los americanos tenían que asaltar el ayuntamiento con ayuda de la resistencia local italiana.

Inmediatamente, los soldados rindieron sus armas y se entregaron a los americanos, resultando ser que Don Calo era el jefe de la Mafia siciliana.

En 1945, Vito fue herido en combate, por lo que recibió un permiso de un mes para volver a casa.

Al presentarse como hijo de Antonio Scaletta, Vito consigue trabajo transportando cajas por 10 dólares.

No estando satisfecho, Vito se marcha diciendo que podría ganar mucho más trabajando para Joe Barbaro, entonces Derek le ofrece otro trabajo un poco distinto: extorsionar a sus empleados para que paguen sus deudas.

Al regresar con Joe, este le cita para conocer a Henry Tomasino, un amigo suyo.

Vito vuelve a reunirse con Joe y Henry, ya que este tiene preparado algo importante.

Vito finalmente consigue el dinero para sufragar la deuda de su familia, por lo que se lo entrega a su hermana.

Tras un reencuentro violento con Brian O'Neil, Leo decide reclutar a Vito como uno de sus boxeadores presidiarios.

Vito comienza a trabar amistad con Leo, el cual afirma que Alberto Clemente le estafó, pues no es necesario pagar ninguna cuota para entrar en la familia.

Leo le consiguió una rebaja a Vito, el cual sale finalmente de prisión en 1951.

La ciudad había cambiado, pero Vito no estaba dispuesto a hacer lo mismo y quería seguir trabajando con Joe; al parecer, Joe estuvo trabajando para la familia de Carlo Falcone durante el tiempo que Vito estuvo en prisión.

Joe le consigue un apartamento nuevo y lo lleva con Eddie Scarpa, capo de la familia Falcone.

Vito les confronta, hasta que se desata un tiroteo entre él y los matones de Luca.

Tras un breve reencuentro con Leo Galante, Vito pronuncia el juramento y se une oficialmente a la familia Falcone.

Falcone afirma que, tras los actos cometidos por Luca Gurino, ahora pueden declararle la guerra abiertamente ante la Comisión.

Mientras dormía, Vito recibe una llamada del encargado de un bar donde Joe se ha estado emborrachando y asustando a la gente.

Vito acude de inmediato y se encarga de llevar a Joe a casa, no sin antes tener que ocultar el cadáver del camarero que Joe ha asesinado sin querer.

Los tres quedan para reunirse en Lincoln Park, pero al llegar, descubren una escena sangrienta, observando cómo Henry es acuchillado repetidas veces por un grupo de sujetos.

Vito observa a Wong, el chino que les vendió la droga, mientras Henry se desangra en brazos de Joe.

Una vez culminada la venganza de Henry, se dan cuenta de que están metidos en un gran problema: no tienen dinero para pagarle a Bruno y si los chinos descubren que ellos trabajan para Falcone será la guerra.

Tras localizarlo, Joe le dispara después de darle un mensaje: «Recuerdos del señor Salieri».

Ambos niegan cualquier responsabilidad, lo que no hace sino irritar aún más a Vinci.

Sin embargo, Joe queda malherido y Vito se ve obligado a llevarlo con El Greco.

Leo le dice a Vito que la única manera de enmendarse es librándose del propio Carlo Falcone.

Ya en el planetario, Vito elimina a los sicarios de Falcone uno tras otro, hasta llegar al observatorio central.

De repente, el coche de Joe se desvía del camino; Vito pregunta que a donde se lo llevan, y Leo le responde "Joe no formaba parte del trato".