Eliyahu Bakshi-Doron var sønn av den iransk-jødiske innvandreren Ben-Zion Bakshi-Doron og hans hustru Tova, som immigrerte fra Aleppo. Han hadde en eldre og en yngre bror, og en søster.