Eliyahu, profesyonel kariyerine 2003 yılında ülkesinin takımlarından Hapoel Galil Elyon'da başlamış ve 2006 yılına kadar burada forma giymiştir.
Başarılı geçen 2005-06 sezonunun ardından 2006 NBA Seçmeleri'ne katılmış, 2. tur 44. sıradan Orlando Magic tarafından seçilmiştir.[1] Yine 2006 senesinde Maccabi Tel Aviv ile sözleşme imzalamış, burada geçirdiği üç senede takımıyla birçok başarı elde etmiştir.
2009 yılında İspanyol ekibi Saski Baskonia'ya transfer olmuş ve dört yıllık kontrat imzalamıştır.[2] Burada İspanya şampiyonluğu yaşamış, final serisinde Barcelona'yı devirmelerinde büyük pay sahibi olmuştur.[3]
Ertesi sezon 2010 yılının Eylül ayında Maccabi'ye geri dönmüş ve 5 yıllık kontrat imzalamıştır.[4]