נולד בזמושץ, פולין. היגר לארץ ישראל בשנת 1922, השתקע בקיבוץ בית אלפא ומאוחר יותר עבר לקיבוץ רמת יוחנן. עבד כרועה צאן, ושיריו המוקדמים הם שירי רועים ושירים עבור פסטיבלי הקיבוץ. יצירתו הידועה ביותר היא הבאת העומר, שהולחנה עבור פסטיבל העומר של רמת יוחנן. ביחד עם הסדר של יהודה שרת, הבאת העומר היוותה יצירה מוסיקלית מרכזית ב''טקסים החדשים'' של תנועת הקיבוץ החילונית. שלם אף הלחין שירים עממיים עבריים רבים.
מקורות:
באייר, בתיה. ''שלם (ויינר), מתתיתיהו''. אנציקלופדיה ג'ודאיקה; נתן שחר. ''שלם, מתיתיהו''. גרוב מיוזיק אונליין, מילון אוקספורד למוסיקה
הקלטות של הלחנות שלם באתר זמרשת, לחץ כאן
הקלטות נוספות ניתן למצוא ב Save the Music (אנגלית) - לחץ כאן (אנגלית)
הקלטות של שירי שלם בבית לשירים עבריים, הספרייה הלאומית ישראל - לחץ כאן
