Provenzano was known for his connections to Jimmy Hoffa (and his subsequent disappearance) and Richard Nixon due to his position as an International Brotherhood of Teamsters vice president who controlled Teamsters Local 560 in Union City, New Jersey.