Han er søn af Woody Nettie (født 8. november 1906 <unk> 27. januar 2002), en bogholder på hendes families delikatessen, og Martin Konigsberg (født 25. december 1900 <unk> 8. januar 2001), en juvelgraver og tjener. Hans familie var jødisk, og hans bedsteforældre emigrerede til USA fra Rusland og Østrig og talte jiddisch, hebraisk og tysk. Begge Allens forældre blev født og opvokset på Lower East Side af Manhattan. Hans barndom var ikke særlig glad; hans forældre kom ikke sammen, og han havde et uhyggeligt forhold til sin hårde mor, den tyske Allen.
17 år