סולן ומייסד משינה – אחת הלהקות החשובות ברוק הישראלי. בנאי הוא חוליה ישירה בין סצנת הפינגווין האלטרנטיבית למיינסטרים הרוק הישראלי.
החוליה שחיברה את האנדרגראונד של הפינגווין אל מרכז הרוק הישראלי.
יובל בנאי ושלומי ברכה כתבו יחד את הבסיס לשירי משינה בשירותם הצבאי, ואחרי השחרור ב-1983 התחילו להופיע. בחופשות הם בילו במועדון הפינגווין, ובהשפעת 'מינימל קומפקט' ו'ז'אן קונפליקט' של רמי פורטיס החליטו להקים להקה – כך נולדה משינה.
ב-1984 כיכב בנאי בסרט 'מכת שמש'. בנובמבר 1985 יצא אלבום הבכורה 'משינה', שהגיע לפלטינה (50,000 עותקים) וזכה בתואר 'להקת השנה' – עם 'אופטיקאי מדופלם', 'רכבת לילה' (שכתב בן דודו אהוד בנאי), 'עתיד מתוק', 'אנה' ו'בלדה לסוכן כפול'.
ההרכב כלל את בנאי (שירה), שלומי ברכה (גיטרה), מייקל בנסון (בס) ואיגי דיין (תופים). משינה הפכה לאחת הלהקות הוותיקות והמשפיעות בישראל, ובנאי הוציא לצידה גם אלבומי סולו.