Vito est une personnalité complexe. C'est le personnage principal et pendant tout le jeu, nous serons dans la peau de Vito. Ses parents ont émigré de la Sicile vers l'Amérique en quête d'une vie meilleure, mais pas très riche. Au contraire, Vito a grandi dans un environnement pauvre. Il commettait des vols avec d'autres petits brigand, c'est là où il connu Joe Barbaro. Un jour où il a tenté un braquage de banque avec Joe, Vito se fut arrêté par la police. Par chance, il dû partir au combat en Europe durant la Seconde Guerre Mondiale. A la fin de la guerre il rentre à Empire City, et rejoint Joe qui est rentré dans la mafia. Ils souhaitent devenir riches.