ביוגרפיה
בשנת 1980 הרגיש שהוא בשל ליציאה והתחיל לעשות נסיונות להקים הרכב. בהתחלה לא רצה לשיר. רק לנגן ולכתוב.
עשה נסיונות עם אלן הורוביץ, אלי חולי, שמואל דובצקי, רמי חיימוב ויוסי אלפנט שאיתו ועם עופר הררי המתופף
בילה שלושה ימים של ג`אם סשן פרוע ופורה בכרכור.
אחרי ששום דבר לא יצא מכל זה נסע להולנד לעבוד כדי לחסוך כסף לציוד והקלטת שיר אחד.
יומן המסע של הנסיעה הזאת יצא לאור בספר "זוכר כמעט הכל".
על השיר היה זוהר ארגוב שיצר קשר עם אהוד. הם נפגשו בדירה של זוהר ארגוב בראשון לציון ובילו כמה שעות ביחד.
זוהר ארגוב אמר לאהוד שהשיר חזק ושיש בו חזון למשהו חדש. דיברו שאולי יעשו משהו יחד, אבל זמן קצר אחר כך זוהר
נסע לארצות הברית והקשר ניתק.
עם ז`אן ז`אק גולדברג ומייקל בנסון. אהוד כבר היה קרוב לוויתור על המוסיקה, אבל בעידוד אשתו אודליה ואביו יעקב,
שחשו את מצוקתו ואת התסכול שלו, הוא נכנס לאולפן בשנת 1984 והקליט בדי.בי. את השיר "עיר מקלט" עם עובד אפרת
כמפיק מוסיקאלי ומני בז`רנו כסאונדמן.
השיר הצליח מאוד ברדיו, ציון ניסים מנהל "צוותא" הזמין אותו לפגישה עם הלל מיטלפונקט ויוסי מר חיים שהחלו ליצור את
אופרת הרוק "מאמי". בעקבות אותה הפגישה אהוד התחיל לעבוד איתם ועם מזי כהן, אריה מוסקונה ושפי ישי. הביא איתו
את ה"פליטים", והגשים סוף סוף את חלומו: להיות מוסיקאי פעיל, חתום בחברת תקליטים ומופיע.
בשנת 1987 יצא אלבום הבכורה של אהוד. "אהוד בנאי והפליטים" בהפקה מוסיקלית של יוסי אלפנט.
שנה אחר כך ה"פליטים" הופיעו בניו יורק ובסן פרנסיסקו, וקיבלו ביקורת מצויינת ב"ניו יורק טיימס".
אחרי צאת אלבומו השני "קרוב" ובעיצומו של מסע ההופעות עם נעם הלוי "מלון אורחים" נוצר הקשר בינו לבין אסנת שילוח,
שהיא מנהלתו האישית עד היום.