But for a few days, the unsolved mystery of Hoffa's disappearance once again captivated the country.
Hoffa, who headed the powerful International Brotherhood of Teamsters Union at one point, was last seen outside a suburban Detroit restaurant in 1975, but his cold case is just one of many involving famous Americans who seemingly vanished without a trace.
Amelia Earhart, the first female aviator to fly across the Atlantic Ocean, disappeared over the Pacific Ocean as she tried to fly around the world in 1937.
D.B. Cooper is the alias given to a man who pulled off the only unsolved airline hijacking in this country's history when, in 1971, he stole $200,000 and then parachuted from the plane, never to be found.
Experts believe that it is a unique combination of fame and mystery that fuels people's fascination with these cases.
"Here are people who were already famous, had a reputation, and then suddenly they disappeared and nobody knows where they are," said Robert Thompson, a pop culture expert and professor at Syracuse University. "If Earhart's story, for instance, wasn't absolutely perfectly structured to have people be continually fascinated by her disappearance for another quarter century, I don't know what was. She's a celebrity who takes off, never arrives at her destination and nobody ever finds her. That's like a Zen-level of dramatic interest."
Dave Paulides, a former police investigator and author of the book, "Missing 411," which deals with unexplained disappearances in the wilds of North America, said that that sense of the unknown only serves to pique people's interest in these figures.
"It's that unknown that pulls at our brain to try to unravel it," he said. "It's the ultimate mystery.
"When you talk about cases like that, there's that thing we grew up with: What's out there in the dark? Don't go too far. Something scary might be out there," he added. "Maybe, in some instances where these people have disappeared, there really is something scary out there."
While both Hoffa and Earhart were prominent figures in their day, the fact that their cases continue to be unsolved has helped continue the public's interest in them.
"What keeps the cultural capital of the likes of Earhart and Hoffa is the fact that these are unsolved mysteries. That's what drives the fascination," said Thompson. "If Hoffa had died a natural death of old age, people who weren't alive when he was would not know him. He would not have remained a household name had it not been for the fact that he disappeared, so his multi-generational visibility is partly due to the fact that he hasn't been found.
"Earhart is different because of who she was," Thompson said. "She might have been someone who would have been talked about in schools and books even if she hasn't gone missing. But even so, when Earhart comes up in conversations, it's usually about the fact that she disappeared."