משה ויינברג, יליד חיפה, היה בן יחיד להוריו אליעזר והניה. בילדותו נפטר אביו, אמו היגרה לגרמניה והוא גדל אצל סבתו. השכן של בית סבתו, ארווין בקר (1908-2000), שהיה מתאבק לשעבר מגרמניה, הציג בפניו את ספורט ההיאבקות והפך להיות המאמן שלו. ויינברג החל את קריירת ההיאבקות המקצועית שלו באגודת הפועל חיפה. במשך שמונה שנים היה אלוף נוער ובוגרים בהיאבקות בסגנון חופשי ובסגנון יווני-רומי. הוא ייצג את ישראל בתחרויות בינלאומיות וזכה במדליית ארד במכביה השישית (1961) ובמדליית זהב במכביה השביעית (1965). לאחר שירותו בצה"ל למד במדרשה לחינוך גופני במכון וינגייט, ולאחר מכן הצטרף לסגל החינוכי והמינהלי של המכון.