Vito was born on April 29, 1887, in the small Sicilian village of Corleone to Antonio Andolini and Signora Andolini. He was known to be a quiet child. In 1901, when Vito was fourteen, his father was murdered by a Sicilian Mafia boss named Don Ciccio because he refused to pay tribute to him.
Vito was known to be very loyal and generous to his friends and allies, but would always get vengeance if betrayed. As a Don, Vito was a firm believer in the long-term benefits of courtesy, goodwill, and maintaining the reputation of a fatherly, benevolent benefactor.