Einhorn föddes i Polen. Tillsammans med sin blivande hustru Nina Einhorn (född Rajmic, 1925–2002), som också hade upplevt de fasor som det innebar att vara polsk jude under andra världskriget, flydde han 1946 till Sverige undan den polska antisemitismen; båda utbildade sig till läkare i Uppsala och Stockholm och