Nicholas was born in Canarsie, Brooklyn to first generation emigrants from Morozzo Cuneo, Joseph "Jo Jo" Corozzo, Blaise Corozzo, a made soldier in the Gambino crime family, and Blaise's twin brother Anthony Corozzo, a Gambino crime family associate.
Nicholas was born in Canarsie, Brooklyn to first generation emigrants from Morozzo Cuneo, Piedmont, Italy. Corozzo is the brother of reputed Consigliere Joseph "Jo Jo" Corozzo, Blaise Corozzo, a made soldier in the Gambino crime family, and Blaise's twin brother Anthony Corozzo, a Gambino crime family associate.