הכל החל בשנת 1983, כאשר יובל בנאי ושלומי ברכה החלו את דרכם בשדות המוזיקה, שנתיים לאחר מכן הם משיקים את אלבום הבכורה של משינה הנושא את שם הלהקה וכולל עשרה שירים שהפכו לנכסי צאן ברזל ברוק הישראלי. הלהקה מנוהלת על ידי סוכן האמנים בועז בן ציון. כמה שנים מאוחר יותר והלהקה עוברת להתנהל במשרדו של האמרגן שוקי וייס, אולם בשנת 1995 הלהקה מפסיקה את פעילותה בעקבות האסון בפסטיבל ערד.
למעשה החיבור היה סוג של און ואוף, כאשר רק בשנת 2003 חזרו חברי הלהקה, אחדו את ההרכב שוב ומאז הם בעצם במירוץ הופעות ללא הפוגה, כובשים שיאי הערצה ואהדה לא פחותים מאלו שהיו בשנות השמונים.
אמרתם משינה, אמרתם שוקי וייס, ממש כמו שאמרתם פורטיס ובאותה נשימה המשכתם לומר את שמו של שוקי, שני האמנים הישראלים שהיו הנכס העיקרי במשרדו לצד ההפקות השונות ביבוא אמנים מחו"ל לישראל.
משרדו של שוקי וייס ליווה את חברי ההרכב גם בניסיונות לצאת לדרכים עצמאיות, יובל, שלומי והחברים בכלל קיבלו את הליווי מהמשרד בהופעות היחיד שלהם, אתמול הודיעו במשותף, שוקי וייס ולהקת משינה על פרידה.
וזו לשון ההודעה שנמסרה באמצעות יחסי הציבור: "לאחר 40 שנים של עבודה משותפת, עם הפסקות קצרות, הסכימו משינה והמפיק שוקי וייס על פרידה. הצדדים נוצרים עימם את ההנאה, החוויות, הזיכרונות וההישגים שעשו יחד, ומאחלים זה לזה הצלחה ב – 40 השנים הבאות"
