Koenig ble født i Chicago i Illinois av foreldrene Sarah Strauss og Isadore Koenig, en forretningsmann. Koenigs foreldre var jødiske immigranter fra Russland, hans familie levde i Litauen før de emigrerte og forandret sitt etternavn fra til . Han gikk Grinnell College i Grinnell, Iowa, før han gikk videre ved UCLA og fikk en Bachelor of Arts i psykologi.