Bontade was born Stefano Bontate on 23 April 1939, in Palermo, Sicily, into a family of Mafiosi. His father and grandfather were both powerful Mafia bosses in the area Villagrazia, Santa Maria di Gesù and Guadagna, which were rural districts before they were absorbed into the city of Palermo in the 1960s. Stefano's father, Francesco Paolo Bontade, was one of the most powerful mafiosi on the island and a pallbearer at the funeral of Mafia boss Calogero Vizzini – one of the most influential Mafia bosses of Sicily after World War II until his death in 1954.