Elijah Moshinskys russiske jødiske foreldre hadde flyktet fra Vladivostok i Russland til Den franske konsesjon i Shanghai for å gjøre shanghairussere av deg, og der ble gutten født Fem år etter flyttet familien til Australia, og fra 5-årsalderen vokste han opp i Melbourne.