В 1917 г. в пятнадцатилетнем возрасте Анастазия прибыл в США и быстро прославился среди нью-йоркской мафии как хладнокровный убийца. Уже в 1921 г. за убийство он был приговорен к смертной казни. Однако его адвокат обнаружил в процессе судопроизводства незначительную, носившую чисто формальный характер юридическую ошибку и на основании этого добился отмены решения суда и временного освобождения своего клиента. Когда в 1922 г. судебный процесс возобновился, то оказалось, что все свидетели обвинения «неожиданно умерли», поэтому из-за «недостатка доказательств» Альберт Анастазия был освобожден. Затем с 1923 по 1925 г. он отбывал наказание за незаконное хранение оружия.
Лишь к концу 1930 г. Альберту Анастазия удалось установить мир между враждующими бандами Рилза и Майоне и привлечь их к общему бизнесу мафии. Этот союз получил соответствующее его основной деятельности название — «Мёрдер инкорпорейтед» («Корпорация убийц»). Это были те исполнители, в которых нуждался и услугами которых впоследствии широко пользовался Лучано.
Американский журналист Гас Тэйлер в своей книге, разоблачавшей преступную деятельность этой организации, очень точно определил ее сущность: «Главная цель заключалась в том, чтобы, укрепив позиции «Корпорации убийц» в преступном мире, использовать ее огромную мощь для физического устранения конкурентов и расширения сферы экономического и политического влияния. Таким образом, синдикату (мафии. — Авт.) удалось реально предотвратить войну между бандами и избежать «случайных» преступлений — основа для конфликта была устранена с деловитостью, свойственной легальным монополиям и картелям, когда они хотели прекратить конкурентную борьбу на рынке промышленной продукции. Поэтому масштаб операций преступников нельзя измерить с помощью обычной статистики драк, перестрелок и убийств».
Прежде чем «Корпорация убийц» достигла поставленной перед ней цели, пролилось еще немало крови. В течение последующих десяти лет триггермены «Корпорации убийц» совершили примерно тысячу убийств… Жалованье профессионального убийцы, состоявшего на постоянной службе в «Мёрдер инкорпорейтед», колебалось от 125 до 150 долл. в месяц. «Ученику» выплачивали «стипендию» в размере 50 долл. в месяц.