Arthur Simon Flegenheimer, nacque il 6 agosto del 1902 nel Bronx, un popoloso quartiere di New York. Conosciuto come Schultz olandese per i suoi metodi violenti sia per il suo aspetto fisico "germanico" . Figlio di due poveri immigrati tedeschi di origine ebraica. Il padre abbandonò lui e il resto della famiglia quando egli era ancora bambino. Ciò traumatizzò molto il piccolo Arthur. In questo periodo critico che il piccolo abbandonò la scuola e si unì alle gang di microcriminalità minorile nel Bronx. Nel 1919, venne condannato a diciassette mesi di riformatorio per furto con scasso. Fu un detenuto difficile da gestire. Dopo essere stato catturato in seguito a una fuga, la sua condanna fu allungata di due mesi. Rilasciato sulla parola l'8 dicembre 1920 iniziò la sua attività quale contrabbandiere di alcolici durante il proibizionismo negli Stati Uniti.