En 1937 Castellano se casó con su novia de la infancia Nino Manno; la pareja tuvo tres hijos (Paul, Philip, y Joseph Castellano) y una hija, Constance Castellano.