Paul Vario died on May 3, 1988, in a federal prison medical ward in Fort Worth, Texas. He was 73 years old, his lungs destroyed by a lifetime of Chesterfield cigarettes. Half a country away from the Brooklyn streets he once controlled, the man federal prosecutors called one of the most violent and dangerous career criminals in New York City took his last breath in custody.
The man most responsible for putting him there was a kid he had taken off a street corner in Brownsville, Brooklyn, in 1955. Two years after Vario died, Martin Scorsese made a movie that turned him into Paul Cicero, played by Paul Sorvino as a calm, measured father figure who sliced garlic paper thin in a prison kitchen. The film gave him dignity. The record gives something else entirely.
Paul Vario was born in New York City in 1914 to Petro and Mary Vario, immigrants from Sicily. The family settled in Brooklyn, and by 1925, when Vario was 11, a Brooklyn court sentenced him to seven months in juvenile detention for truancy. Not theft, not fighting, but skipping school often enough that the city locked him up for it.
Arrests accumulated through the 1930s: burglary, robbery, petty larceny. His name appeared in police reports regularly and predictably. Then in 1937, something worse. Vario and an associate named Anthony Romano were identified by a 16-year-old girl from Howard Beach as the men who assaulted her. Both were convicted of rape. Vario was sentenced to 10 years at Sing Sing. He was 23 years old.
He was paroled, violated parole, went back, was paroled again, and violated again on burglary and stolen property charges. He was not done with Sing Sing until 1962. He had been in and out of that prison for 25 years.
The Lucchese crime family was waiting for him when he got out. He was inducted as a made man almost immediately. By the mid-1960s he was a capo regime running his own crew out of two locations in Canarsie, Brooklyn: Geffkens Bar on Flatlands Avenue and a junkyard at 572 Avenue D called Vario's Bargain Auto Parts, where a trailer sat inside a lot full of stripped cars and Vario held court.
His brother Vito, called Tuddy, ran the cab stand on Utica Avenue and a nearby pizza place called Presto Pizzeria. The crew's territory stretched from East New York and Brownsville through Canarsie and Flatlands, out into Queens and onto Long Island. They ran illegal gambling, loan sharking, hijacking, and fencing.
Then there was JFK Airport, which Vario treated like a personal bank. His crew controlled the cargo haulers unions. At peak operation, two or three trucks a week were hijacked. When federal investigators looked too closely, Vario threatened labor strikes. The trucks stopped moving. The investigation slowed. The trucks started moving again, minus whatever the crew wanted.
FBI wiretaps in the 1980s caught Lucchese associates saying it plainly: they owned JFK. Henry Hill, who worked inside the machine for 25 years, put it more simply. To him, the airport was City Bank.
Vario kept a converted bank vault that he showed to select associates, claiming it held over a million dollars in cash. Whether that was true or not, the men around him believed it. In organized crime, belief is often enough.
His operational security was extraordinary. No phone calls for business, nothing in his name, one-on-one meetings only. He left almost no paper trail for investigators to follow for years. That discipline kept him close to untouchable.
In the early 1970s, under Lucchese boss Carmine Tramunti, Vario served as unofficial consigliere. Some accounts put him briefly in the acting underboss role. When Anthony Corallo took over the family and elevated Salvatore Santoro to underboss, Vario's formal rank settled back to capo regime, but his actual power was not diminished. His crew was one of the most productive in the family. The bosses needed him.

Nicholas Pileggi, who wrote "Wiseguy," the book "Goodfellas" was based on, noted that Vario projected lethargy. He moved slowly. He spoke quietly. He seemed, to people who did not know better, like a large, sleepy man with no particular ambition. Federal prosecutors knew better.
In 1955, a boy named Henry Hill lived on Pitkin Avenue in Brownsville, across from the Utica Avenue cab stand. He was born June 11, 1943, in Manhattan. His father, Henry Hill Sr., was an Irish American electrician. His mother, Carmela, was Sicilian.
Because of his Irish father, Henry would never be eligible for membership in the Lucchese family. The mob's rules demanded full Italian blood. Hill would spend his entire career as an associate. He would never have the formal protection that came with being made.
What he had instead was Paul Vario. Tuddy ran the cab stand, and the boy wandered in looking for an after-school job. Tuddy put him to work. He ran errands, fetched coffee, watched the men at the tables, and learned. Vario took notice of the kid. There was something there: an instinct, a hunger, a willingness to do what he was told without asking questions.
Still a boy, Hill met James Burke at a card game. Burke was already a serious criminal, and he was dazzled by what he saw in the kid. In 1957, Vario's brothers arranged a union card for Hill in the bricklayers local and a no-show job to go with it. Hill left high school for good. He worked exclusively for the Vario crew. He was not yet 15 years old and he was already inside.
Over the next 25 years, Vario built Henry Hill into one of the crew's most productive earners. He taught him how the business worked. He gave him protection. When Hill got in trouble, Vario's name made the trouble smaller. In 1965, Vario arranged for Hill to join his son Paul Jr. for a night out, a double date. Hill met Karen Friedman that evening. He married her. Vario was so woven into Hill's life that he was present at the edges of almost everything.
But Hill could never be made. That gap between what Hill was and what he could never become would matter more than anyone understood at the time.
In 1967, Hill and the crew robbed Air France at JFK Airport. They took approximately $420,000. It was a clean job. No arrests. The money moved through the crew and disappeared. JFK was working exactly as designed.
Then in 1973, the federal government caught Vario on tax evasion. In April of that year, he was sentenced to six years at Lewisburg Federal Penitentiary in Pennsylvania. He went to Mafia Row, the informal section of Lewisburg where mob figures from multiple families lived in proximity, running their operations through carefully managed visits and coded communication. Vario was not out of the business. He was running it from a different location.
He was released in 1975 and moved temporarily to a residence near Miami while on parole. His brother Tuddy ran the crew in his absence. Vario came back. He always came back. And the operation at JFK kept growing.
On December 11, 1978, at 3:00 a.m., six masked men arrived at Building 261 at JFK, the Lufthansa Airlines cargo terminal, in a black Ford van. They were armed. They knew the building's layout, the safe combinations, the shift schedule.
That knowledge came from a Lufthansa cargo supervisor named Louis Werner, who passed the tip to a bookmaker named Martin Krugman, who passed it to Henry Hill, who carried it to Jimmy Burke, who brought it to Vario. Vario approved the job from Florida and put Burke in charge of it. Burke was living in a federal halfway house in Manhattan at the time and coordinated the heist from there.

In 64 minutes, the crew cleaned out the cargo terminal: $5 million in cash, close to another million in jewelry, nearly $6 million in 1978 money. To that point, no one in America had stolen more cash in a single robbery. Vario's share moved up the chain the way tribute always did, quietly in cash with nothing written down.
Then Jimmy Burke started killing everyone who knew about it. On December 18, 1978, a week after the heist, Parnell Edwards was shot five times in an apartment in Ozone Park. He had been told to make the getaway van disappear and left it parked on a Brooklyn street instead. The van was the reason the crew gave.
On January 6, 1979, Martin Krugman, the bookmaker at the start of the tip chain, disappeared. Surviving accounts put Jimmy Burke and Angelo Sepe behind it. On January 14, 1979, Tommy DeSimone disappeared. Years earlier he had killed a made man of the Gambino family, Billy Batts, without permission. That debt never expired. By the accounts left behind, DeSimone heard he was finally being made, dressed for the occasion, and climbed into a car headed nowhere near a ceremony. No one saw him again.
In March 1979, Louis Cafora, the man the crew called Roast Beef, and his wife Joanna vanished. Cafora had bought a Cadillac Fleetwood with heist money, white on the outside, pink leather inside. The car made him visible. The two of them were never found. In May 1979, two more of the crew, McMahon and Manri, were found shot in a parked car.
By that summer, seven months after the robbery, at least nine of the people around the heist were dead or missing. Only one man was ever convicted for the robbery itself: Louis Werner, the inside man. Fifteen years. Burke was never charged for the heist. Neither was Vario. The machine had worked. The witnesses were dead or gone. The money was spread thin. The investigation had nothing left to hold.
But something else was happening inside the crew. Henry Hill had started dealing drugs: cocaine, heroin, marijuana, quaaludes. He was moving product without Vario's permission, violating the crew's strict prohibition on narcotics trafficking. By Hill's own account, Vario found out, confronted him, and threw him out of the crew for a time.
In Vario's world, drug dealing brought a specific kind of heat: federal narcotics charges, longer sentences, more desperate men who might talk. It was bad business and it was dangerous. Hill kept dealing.
On April 27, 1980, Hill was arrested on narcotics trafficking charges. He was facing a minimum of 25 years in federal prison. In custody, by the account Hill gave ever afterward, federal agents played him a tape of Vario and Burke discussing whether to have him killed. The courts never had to test that story. What the record keeps is what Hill did next.
He had a choice. He could stay loyal to men he believed were planning to murder him, or he could talk. Hill talked.
On May 27, 1980, Henry Hill signed a cooperation agreement with the Department of Justice Organized Crime Strike Force. He entered witness protection with his wife Karen and their two children, Greg and Gina. The family was relocated to Omaha, Nebraska, then Independence, Kentucky, then Redmond, Washington, then Seattle.
Nicholas Pileggi put the loss in plain terms. Hill had grown up inside the mob. He was only a mechanic in that world, but he knew everything. He knew how it worked, who oiled the machinery, and where the bodies were buried. Hill's testimony produced 50 convictions.
In February 1984, Paul Vario was convicted of a fraud against the federal government. The specific charge: Hill had testified that Vario arranged a fictitious restaurant job, a job that did not exist, to get Hill paroled early from prison. The fraud was small in dollar terms. The sentence was not: four years in a federal prison plus a $10,000 fine. Vario was already 69 years old.

Then, while he was sitting in that sentence, the second indictment arrived. In February 1985, the Kenrac racketeering case. Federal prosecutors charged Vario with squeezing over $350,000 out of the air freight companies working JFK. The method: Vario's crew controlled the cargo haulers unions. If a company refused to pay, the union caused problems, strikes, slowdowns, cargo that did not move. The companies paid. This had been running for years, and Hill's cooperation had opened the door to it.
Vario was convicted. He received an additional 10 years. He was 70 years old, serving combined sentences he had no realistic chance of surviving. He had smoked Chesterfields since he was a young man. His lungs were failing. The boy he made had put him away twice.
There is one more piece of this story that "Goodfellas" did not show. The Vario family paid a price Henry Hill had no part in. In July 1973, with the tax sentence only months old, Vario's son Leonard was dropped at the doors of Wyckoff Heights Medical Center in Brooklyn. The burns ran across more than 90 percent of his body. He had been involved in an arson scheme. He died on October 6, 1973, at 27 years old. At the funeral, mourners went after two television cameramen and a detective who had come to watch, and the crowd was beaten.
Vario's second wife, Phyllis, died July 30, 1975. She was 38. No cause was ever clearly documented. She was buried with the Vario family at St. John's Cemetery in Queens.
Of Vario's three sons, Peter disappears from the public record entirely after the crew collapsed. Paul Jr., born in 1938, moved to Delray Beach, Florida, married, raised four children, and died in August 2019 at 81. His obituary said nothing about his father, nothing about "Goodfellas," nothing about the Lucchese family. He had chosen distance and silence, and it worked.
Vario's four brothers all worked in the crew. Salvatore, called Babe, handled the police payoffs and ran the card games. He died in 1976. Thomas kept the loan shark and gambling books. He died in 1984. The eldest, Leonard, died in 1981. And Tuddy, the brother who had pulled a boy named Henry Hill in off the street in 1955, ran the crew while Paul finished his parole in Florida. He died in 1988, too, the year Fort Worth took Paul. All five Vario brothers and Phyllis are buried at St. John Cemetery.
The crew did not die with him either. Early in the 2000s, what remained of it was folded into the Lucchese family's Brooklyn operation, and a man who had come up under the Varios was serving as the family's acting underboss as recently as 2020. The line from Paul Vario's junkyard trailer to the top of a New York crime family, three decades after his death, is unbroken.
And in all those years, no Vario has ever given the interview everyone would want. The rule Paul Vario lived by, keep your name off everything, became the family's inheritance.
Henry Hill did the opposite. After 1980, Hill moved through city after city in witness protection. In 1987, he was arrested again on drug charges in Seattle, and the program cut him loose. Karen filed for divorce in 1990, and the divorce dragged on. He spent his remaining years giving interviews, selling his story, writing cookbooks, opening restaurants that failed. He died of heart failure in Los Angeles on June 12, 2012, one day after his 69th birthday, publicly known, his face on a movie poster.
Paul Vario died May 3, 1988, in federal custody at Fort Worth, Texas. Age 73, respiratory failure. He never saw "Goodfellas." The film came out two years after he was buried at St. John's Cemetery.
The movie gave Paul Cicero a dignity the record does not support. It gave him calm, where prosecutors documented violence. It gave him wisdom, where the documented history shows a man who spent more years inside a prison than outside one. It skipped the rape conviction. It skipped Sing Sing. It skipped what the crew did to the men around the Lufthansa heist. It let him disappear quietly from the story.
The real Paul Vario got no quiet disappearance. He got a federal indictment while already serving a federal sentence. He got a Texas prison. He got lungs that gave out before any court gave him a release date.
In the world of organized crime, the only sin that gets punished reliably is loyalty. Betrayal is rewarded. Paul Vario spent 25 years building Henry Hill. He gave him a job, a career, a marriage, and a name that kept him safe. Henry Hill spent one day signing a piece of paper that ended all of it.
Vario died in Fort Worth. Hill died in Los Angeles. Neither man died the way he lived. The family plot at St. John's Cemetery holds most of what the Vario name produced across three generations. The stone is there. The name is on it. And no one who carries it has ever stood in front of a camera to explain what it means.
That silence is the last thing Paul Vario ever taught them. And unlike almost everything else he passed on, it kept them alive.