Constantino Paul Castellano nació en Brooklyn, Nueva York en 1915, hijo de Giuseppe Castellano y de Concetta (de soltera Casatu).