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

פרס מפעל חיים של אמ"י לשנת תשפ"ב

חפלה בהופעה חיה (שני חלקים) (1994) עוד שנה חלפה... (2000) מארח בחפלה ערבית (שני חלקים) (2005)