Eliyahu grew up in the youth system of Maccabi Ironi Ramat Gan, but moved to Galil for the 2004–05 season, in order to further his career. The move paid off when, under the guidance of Oded Katash, Eliyahu made great strides in improving his game. After the 2005–06 season, Eliyahu entered the 2006 NBA draft, a move criticized by Hanoch Mintz, Eliyahu's coach during his time in Ramat Gan.