Très jeune, il travaille à des films. Après avoir acquis une formation dans une école de cinéma, il commence sa carrière en travaillant à des publicités, des clips et des émissions de télévision tel L'Étalon noir. À cette époque, Elkayem réalise également plusieurs courts métrages en partie subventionnés par le gouvernement de Nouvelle-Zélande.