Nicholas Corozzo nació en el 1825 de la Avenida Pitkin en Brownsville, Brooklyn.

Más tarde abrió un club social junto a la tienda de caramelos que se convirtió en su nueva sede.

La hija de Nicholas, Bernadette, está casada con el socio Gambino Vincent Dragonetti.

[2]​ Sólo después de que Gotti ingresara en prisión en 1992, Corozzo fue finalmente ascendido a capitán, junto con el soldado Leonard "Lenny" DiMaria.

Con Gotti en la cárcel, Corozzo, DiMaria y el hermano de Nicholas, Joseph, ahora el presunto consigliere, formaron un grupo dirigente que dirigía extraoficialmente a la familia Gambino.

[3]​ En 1996, Corozzo supuestamente ordenó el asesinato del asociado de la familia criminal Lucchese Robert Arena.

[6]​ Los agentes federales arrestaron a Corozzo cuando salía del oleaje en una playa de Key Biscayne, Florida.

[3]​ Durante su estancia en la prisión federal, Corozzo compartió celda con el socio Gambino Joseph Vollaro, que cumplía una condena por drogas.

Sin embargo, al enfrentarse a otra condena por drogas en 2004, Vollaro aceptó convertirse en informante del gobierno y grabar sus conversaciones con Corozzo.

Sin embargo, debido a la creciente atención de las fuerzas del orden, al principio mantuvo un perfil bajo.