Альберт Анастасиа родился в Италии, в небольшом провинциальном городке Тропиа, 26 сентября 1902 года. Он сбежал из Италии, когда ему было пятнадцать лет, незаметно для служащих погранохраны забравшись на корабль, отправлявшийся в Нью-Йорк, в одной рубашке и в рваных штанах вместе со своим шестнадцатилетним братом Тони. Альберт поселился у своих родственников, за год до него сбежавших из Италии и довольных своей судьбой в общине «Маленькая Италия».

Через пару месяцев после приезда в Нью-Йорк Альберт нашел себе работу в том же порту, куда прибыл из Италии. Он стал работать грузчиком и тогда впервые проявил свой несдержанный, буйный нрав. Случилось так, что у него возник спор с другим грузчиком по поводу того, нужно ли им немедленно перегружать товар из одного грузового судна в другое или ждать распоряжений начальства. Альберт хотел приступить к работе немедленно, партнер возражал. И Альберт разбушевался. Потеряв над собой контроль, он затеял драку и пырнул грузчика ножом в грудь, потом свалил на пол и задушил.

Полиция сразу же арестовала Альберта по обвинению в убийстве. Когда слушалось дело, в суд были вызваны свидетели – грузчики бруклинского порта. Они подробно рассказали все, что случилось в тот роковой день, подтвердив обвинение прокуроров Бруклинского района Нью-Йорка. Убийца был приговорен к высшей мере наказания – смертной казни.

Альберта Анастасиа отправили в Синг-Синг (что означало «Пой, пой») – особую тюрьму для смертников. Странное название тюрьмы однажды вызвало у одного из заключенных желание сочинить песенку, которая начиналась такими словами: «Пой, пой, мой дорогой! Тебе осталось не так уж много времени. Пой, пой, а завтра уйдешь на покой».

Однако адвокат обжаловал решение суда. Смертная казнь была задержана, но повторное рассмотрение дела состоялось лишь через восемнадцать месяцев. Агенты полиции вновь провели расследование и вызвали всех шестерых свидетелей, дававших ранее показания в суде.

Но произошло событие, удивившее не только агентов полиции и прокуроров, но и репортеров нью-йоркской прессы. Они назвали это «громом средь ясного неба»: во время повторного допроса все шесть свидетелей уголовного дела Альберта Анастасиа отказались от своих прежних показаний. Они заявили агентам полиции о невиновности подсудимого. Как следовало из их новых показаний, спор и драку затеял не Альберт Анастасиа, а его коллега по работе. И что якобы тот пытался убить Анастасиа, а последний был вынужден защищать свою жизнь. Суд принял решение об аннулировании предыдущего приговора и освобождении Альберта Анастасиа. На следующий же день четыре главных свидетеля уголовного дела бесследно исчезли.

В историческом издании Николаса Гейджа приводится еще и другой факт: «Корпорация убийц» закончила свое существование не по желанию Альберта Анастасиа, а по причине предательства одного из гангстеров этой криминальной организации. Он сообщил полиции информацию о нахождении ее штаба – в одном из магазинов нью-йоркского района Бруклин, торговавшем шоколадными конфетами, – и передал полицейским агентам список «Корпорации убийц».

Предателем оказался некто Абэ Релес, сидевший в тюрьме по обвинению в покушении на жизнь человека, не выполнившего свои обязательства по ежемесячной выплате «налога» рэкетирам мафии Альберта Анастасиа. Его предательство, вознагражденное иммунитетом дальнейшего судебного преследования, позволило полиции арестовать почти всю верхушку «Корпорации убийц».

Когда его предательство стало известно Альберту Анастасиа, он немедленно дал приказ об убийстве Абэ Релеса, но тот после показаний в суде был вывезен из тюрьмы и помещен под тщательную охрану полиции в номер гостиницы «Полумесяц» в южной окраине Нью-Йорка. Тем не менее на следующий день Абэ Релес был убит: кто-то вышвырнул его из окна комнаты на третьем этаже, и он ударился головой об асфальт.