Elijah est né à Montréal et a grandi dans une famille russophone. Ses parents provenant de l'URSS ont immigré en Israël avant de venir s'installer à Montréal. Son mélange multi-culturel dès le jeune âge l'a amené à des études de traduction française dans une université anglophone.