Vito was born on December 7th 1891, in the small Sicilian village of Corleone to Antonio Andolini. In 1901, his father, Antonio was murdered by a Sicilian Mafia boss named Don Ciccio because he refused to pay tribute to him. His older brother, Paolo, swore revenge, but was himself murdered soon after; Paolo's murder was timed with the ultimate insult: during the funeral procession for his father. Eventually, Don Ciccio's henchmen came to the residence of the Andolinis to take Vito away and have him killed as well. Desperate, Signora Andolini took her son to see the Mafia chieftain herself.