Костяк «корпорации» составили профессиональные убийцы из двух нью-йоркских банд: Эйба Рилза и Хэппи Майоне. До 1930 года эти банды активно отстреливали друг друга, однако Анастазия сумел остановить эту бойню и привлек членов обеих банд к одному общему делу. И если раньше молодые гангстеры гонялись друг за другом по городу и задарма проливали кровь, то теперь они были вовлечены в настоящий бизнес: за хорошую плату они убирали с дороги тех, кто вызывал недовольство боссов «Коза ностра». Так что с момента создания «Корпорации убийств» череда стихийных расправ на улицах американских городов прекратилась. Как писал журналист Гэс Тэйлер, «мафии удалось реально предотвратить войну между бандами и избежать «случайных» преступлений — основа д ля конфликта была устранена с деловитостью, свойственной легальным монополиям и картелям, когда они хотели прекратить конкурентную борьбу на рынке промышленной продукции».

Руководил деятельностью «корпорации» так называемый «совет», в который входили представители крупнейших мафиозных «семей». Этот «совет» выбирался путем сложного комбинационного розыгрыша, поэтому попасть туда по чьей-нибудь протекции было практически невозможно. В составе «корпорации» действовали как профессиональные киллеры, или триггермены, которые работали только по крупным фигурам, так и «солдаты» — эти убивали равных себе членов криминальных группировок и других мелких «клиентов». Зарплата киллеров колебалась от 125 до 150 долларов в месяц, плюс они получали премиальные за успешную операцию. Ученики обычно получали «стипендию» в размере 50 долларов в месяц.