Leroy Nicholas Barnes was born on October 15, 1933, in Harlem, New York City, into an African-American family. A good student in his youth, Barnes left home early to escape his abusive alcoholic father, turning to drug dealing for income. Barnes himself became addicted to heroin for several years in his 20s until spending time in jail, when he ended his addiction. Barnes was sent to prison in 1965 for low-level drug dealing, and while in prison he met "Crazy" Joe Gallo, a member of the Colombo crime family, and Matthew Madonna, a heroin dealer for the Lucchese crime family. Gallo wanted to have a greater presence in the Harlem heroin market, but did not have any personnel to deal in the predominantly African-American areas. It is believed Gallo passed on his knowledge of how to run a drug trafficking organization to Barnes, and asked him to assemble the necessary personnel. When Gallo was released from jail, he provided a lawyer for Barnes, who subsequently had his conviction overturned on a technicality. On his return to New York City, Barnes began to assemble his personnel, and began cutting and packaging heroin.
According to Barnes, while in prison he discovered that his assets were not being maintained, and The Council had stopped paying his attorneys' fees. Barnes discovered that one of his fellow Council members, Guy Fisher, was having an affair with Barnes' mistress. The Council had a rule that no council member would sleep with another Council member's wife or mistress, so in response Barnes became a federal informant. He forwarded a list of 109 names, five of them Council members', along with his wife's name, implicating them all in illegal activities related to the heroin trade. Barnes helped to indict 44 other traffickers, 16 of whom were ultimately convicted. In this testimony, he implicated himself in eight murders. While in prison, he also won a national poetry contest for federal inmates, earned a college diploma with honors, and taught fellow inmates English.
Release and life after prison
After Barnes cooperated with the government by working as an informant, Rudolph Giuliani sought a reversal of Barnes' life sentence. Eventually, Barnes was resentenced to 35 years. By working in jail, he earned two months off his sentence and was released in August 1998. In 2007, Barnes and his former competitor, Frank Lucas, sat down with New York magazine's for a conversation between men who had not spoken to each other in three decades. Barnes became part of the United States Federal Witness Protection Program. His memoir, Mr. Untouchable: My Crimes and Punishments, was published in 2007, and he appeared in a documentary about his gang life, also titled Mr. Untouchable. On January 31, 2008, Howard Stern interviewed Barnes on Stern's Sirius Satellite Radio show.
Death
Barnes died from cancer on June 18, 2012; however, because he was under witness protection, his death was not contemporaneously reported under his birth name, and news of his death only became known in June 2019.