«Босс боссов» совершил первое убийство в возрасте 25 лет, устранив лидера конкурирующей группировки. Провенцано возглавлял «Коза ностру» в течение 40 лет и был известен в криминальном мире под прозвищем Трактор, полученным за свою жестокость.
Он считался самым разыскиваемым преступником Италии. В 2006 году Провенцано арестовали и приговорили к нескольким пожизненным срокам. В 2011 году у него диагностировали рак мочевого пузыря.