Als Arthur Flegenheimer kam er als Sohn deutsch-jüdischer Einwanderer am 6.August 1902 in der Bronx zur Welt. Bereits im Alter von 17 Jahren wurde er festgesetzt und wegen Diebstahl verurteilt. Nach seiner Freilassung ließ er sich "Dutch Schultz" nennen; ein Vorbild eines Gangsters aus vergangenen Tagen.
Sein Todesurteil unterschrieb er mit dem Vorhaben den Staatsanwalt Thomas Dewey töten zu lassen. Dieser war ihm seit langem auf den Fersen, um ihn für längere Zeit hinter Gitter zu bringen. Er hoffte auf die Unterstützung von Murder Inc. namentlich Albert Anastasia. Der war jedoch nicht begeistert und setzte Lucky Luciano und Meyer Lansky von den Plänen in Kenntnis. Die Beiden wollten aber um jeden Preis jeglichen Wirbel um das Syndikat verhindern, also entschloss man sich stattdessen Dutch Schultz zu ermorden. Gesagt getan - am 23.Oktober schoß Charlie Workman auf der Herrentoilette des "Palace Chop House" in Newark,NJ auf Schultz. Er starb am nächsten Tag um 20.35h im Newark Hospital.