Vallario was born in New York to first-generation immigrants from Piedmont, Italy. As a child, Vallario was friends with future Gambino mobster John Gotti. During the 1970s, Vallario joined the Aurello crew of the Gambino family in the Bensonhurst and Red Hook sections of Brooklyn. Vallario's illegal activities included loansharking, illegal gambling, bookmaking, and labor racketeering. Vallario was a close criminal associate of Frank Fappiano, Edward Garafola, Thomas Carbonaro, and Joseph D'Angelo. When Gravano later became a government witness, he refused to testify against Vallario.
In 1986, Gotti murdered boss Paul Castellano and took over the Gambino family. Gravano then became consigliere and Vallario took over Gravano's crew. Vallario reportedly became one of Gotti's top aides. In the late 1980s and early 1990s, Vallario became a prominent figure in the construction industry and enjoyed major influence over the New York City labor unions.
In April 2001, Vallario was indicted in a corruption case against officials of Service Employees International Union (SEIU) Local 32B-32J. Prosecutors charged that corrupt members of this local enriched themselves through no-show jobs. Vallario pleaded guilty and was sentenced to three years probation.
In 2002, Vallario was indicted for murder, extortion, loansharking, bribery and illegal gambling. On April 23, 2004, Vallario pleaded guilty to the 1989 Weiss murder.[1] A recycling executive and former city editor of the Staten Island Advance, Weiss was involved with the Gambino family in an illegal landfill scheme. Boss John Gotti ordered Vallario to kill Weiss because Gotti feared Weiss might become a government witness. Vallario shot Weiss to death outside Weiss's home on Staten Island. Vallario was sentenced to 13 years in federal prison.
Capeci, Jerry and Gene Mustain. Gotti: Rise and Fall. New York: Onyx, 1996. ISBN0-451-40681-8
Capeci, Jerry. The Complete Idiot's Guide to the Mafia. Indianapolis: Alpha Books, 2002. ISBN0-02-864225-2
Davis, John H. Mafia Dynasty: The Rise and Fall of the Gambino Crime Family. New York: HarperCollins, 1993. ISBN0-06-109184-7
Raab, Selwyn. Five Families: The Rise, Decline, and Resurgence of America's Most Powerful Mafia Empires. New York: St. Martin Press, 2005. ISBN0-312-30094-8