Эхуд Банай родился в Иерусалиме. Его отец - актер Яаков Банай, старший из братьев и сестер Банай. Семья переехала в Гиватаим когда Эхуду было четыре.
В десять лет он научился играть на виолончели.
В 1971 году он был призван в ЦАХАЛ, служил в пехотной бригаде Нахаль. После демобилизации он уехал в Лондон, где играл в Лондонском метро в течение шести месяцев.По возвращении в Израиль, после неудачной карьеры почтальона в Гиватаиме, поселился в Рош-Пинне. Там Банай познакомился с Эли Магеном (старшим сыном Ариадны Скрябиной) — талантливым музыкантом, играющим на классической гитаре. Эта встреча была очень важна для Эхуда.
В Рош-Пинне он встретился также с Ноамом Халеви, который позднее присоединился к группе «Беженцы» .