Allie Malangone was born and grew up in Brooklyn, New York. He was inducted into the Genovese crime family sometime between the mid-to-late 1970s, most likely 1976 or 1977 when New York's Five Families opened their membership books once again after more than 20 years. He became a soldier in the crew of Genovese capo Thomas "Tick" Contaldo, but at the same time Malangone became the protégé of Genovese capo Gaetano "Toddo" Marino. He also became an associate of Genovese soldier Vincent "Fish" Romano, who had been a protégé of Joseph "Socks" Lanza, former czar of the Fulton Fish Market. Lanza and the Romano brothers, (Vincent and Carmine) controlled the Fulton Fish Market in downtown Manhattan. Malangone went to work in the Fish Market and soon he began accepting payoffs from vendors and truc