La sua famiglia era ebrea, e i suoi nonni emigrarono negli Stati Uniti dalla Russia e dall'Austria e parlavano yiddish, ebraico e tedesco. Entrambi i genitori di Allen nacquero e furono cresciuti nel Lower East Side di Manhattan. La sua infanzia non fu felice; i suoi genitori non andavano d'accordo, e ebbe un rapporto difficile con la sua madre, la tedesca. Allen si è cresciuto a Midwood, Brooklyn.
età di 17 anni