בנאי נולד בירושלים והוא בן של השחקן יעקב בנאי ממשפחת בנאי המפורסמת
במשך שנים רבות ניסה בנאי להיכנס לעולם המוזיקה בישראל, אך ללא הצלחה כאשר ניסה לעניין מפיקים שונים בשיריו, אך מכולם קיבל תשובות שליליות תשובות שליליות. הוא אף ניסה להתקבל ללהקת הברירה הטבעית ונדחה. אך ב1985 זכה להצלחה ככותב התקליט המצליח של משינה, "רכבת לילה לקהיר". מאז ועד היום, בנאי הוא אחד מהיוצרים המצליחים והפורים בישראל!
