Anastasia fue una de las figuras del crimen organizado más despiadadas y temidas en la historia estadounidense.

[4]​[5]​ En 1919, Anastasia, con sus hermanos Joseph, Anthony, y Gerardo, entraron ilegalmente a los Estados Unidos luego de que desertaron de un carguero donde estaban trabajando mientras estaba atracado en Nueva York.

Anastasia se alió con Giuseppe "Joe the Boss" Masseria, un poderoso jefe mafioso en Brooklyn.

Pronto se hizo asociado cercano con los futuros jefes de la Cosa Nostra Joe Adonis, Charles "Lucky" Luciano, Vito Genovese, y Frank Costello.

Ello habían estado asegurado con la ayuda de Meyer Lansky y Siegel.

Por su liderazgo en Murder, Inc., Anastasia fue apodado "Mad Hatter" y el "Lord High Executioner" (en español: Señor Verdugo).

Tras oír las noticias, la Comisión tuvo una reunión secreta para discutir el asunto.

con sicarios por la década anterior, fue arrestado por oficiales de la ley dando fin efectivamente a Murder, Inc.

Reles también tenía información que podía implicar a Anastasia en los asesinatos de Diamond y Panto.

Reles estaba siendo custodiado en una habitación del sexto piso durante un juicio en curso.

En 1951, un gran jurado concluyó que Reles murió accidentalmente mientras bajaba del quinto piso utilizando sábanas atadas a un calefón.

Logró el rango de Sargento técnico, entrenando soldados para ser estibadores en Fort Indiantown Gap en Pensilvania.

[5]​ El siguiente año, Anastasia fue dado de alta con honores y se mudó con su familia a una granja en Bluff Road en Fort Lee, Nueva Jersey.

[5]​ A pesar de ser un mafioso poderoso por su propio derecho, Anastasia era nominalmente el jefe de la familia criminal Mangano bajo el jefe Vincent Mangano.

Esta y otras disputas de negocios llegó a una rivalidad acalorada, casi física entre los dos mafiosos.

Ese mismo día, el cuerpo del hermano de Vincent, Philip fue descubierto en Jamaica Bay.

[34]​ Nadie fue arrestado por los asesinatos, pero se asumió ampliamente que Anastasia ordenó sus muertes.

Costello quería que Anastasia fuera su aliado contra el ambicioso y resentido Genovese.

Anastasia también fue apoyado por Joseph Bonanno, quien simplemente quería evitar una guerra de pandillas.

Cuando Anastasia vio a Schuster siendo entrevistado en la televisión, supuestamente dijo: "¡No puedo soportar chillones!

[39]​ Para tomar contro de la familia Luciano, Genovese necesitaba asesinar a Costello.

Utilizó el brutal comportamiento de Anastasia contra él en un esfuerzo por ganar partidarios, mostrando a Anastasia como un asesino inestable que amenazaba con llamar la atención de la policía sobre la Cosa Nostra.

[43]​ A inicios de 1957, Genovese decidió hacer una movimiento contra Costello.

Bonanno luego se acreditaría a sí mismo con haber arreglado una reunión, donde evitó que Anastasia iniciara una guerra contra Genovese en respuesta.

Los pistoleros continuaron disparando hasta que Anastasia cayó muerto en el piso.

Para el autor de Five Families y periodista del The New York Times "La viva imagen de una víctima indefensa envuelto en toallas blancas quedó fijada en la memoria pública".

Anastasia fue enterrado en el Green-Wood Cemetery en Greenwood Heights, Brooklyn, con la asistencia de algunos amigos y parientes.

[54]​ Bajo Gambino, Anthony Anastasio vio su poder disminuido y, en su frustración, empezó a pasar información al FBI poco antes de su muerte en 1963.