Allen lahir jeung digedékeun di Brooklyn borough of New York City. Manéhna jeung adina, Letty (b. 1943), digedékeun di Midwood, Brooklyn. Manéhna nyaéta putra ti Nettie (née Cherry; 8 Nopémber 1906 <unk> 27 Januari 2002), juru buku di deli-catering kulawargana, jeung Martin Konigsberg (December 25, 1900 <unk> January 8, 2001), juru ukiran perhiasan jeung pelayan. Kulawargana urang Yahudi, jeung nini-nini na hijrah ka AS ti Rusia jeung Austria jeung diomongkeun Yiddish, Ibrani, jeung Jerman. Kadua kolot Allen lahir jeung digedékeun di Lower East Side of Manhattan. Budak leutikna teu bagja; kolotna teu akur, sarta manéhna kungsi hubungan nu teu pikaresepeun jeung indungna, Letty.
umur 17 taun