רבי מנחם שמואל הלוי, המכונה כמו כן בשם מולה מנחם, נולד בהמדאן ב1884 למשפחת שושלת רבנים מכובדת. אביו, הרב שמואל בן אליהו הלוי, היה רב ושופט הקהילה היהודית בהמדאן .מנחם ואחיו יעקב חונכו במדעי יהדות בישיבת אביהם "מנחת שמואל". ב1900 כאשר נוסד בית הספר "כל ישראל חברים", כי"ח, בהמדאן, מנחם שהראה עניין גם בלימודים מערביים, נרשם ולמד שם צרפתית. ב1904, הוא כבר מלמד צרפתית ועברית באליאנס הישראלית, וב1910 הוא מגיע לכהן כמנהל ביה"ס. הוא גם עובד כמורה פרטי לילדי המוסלמים העשירים. יותר מאוחר, מנחם מתמנה כרב הקהילה היהודית בהמדאן, וכמו כן כנציג היהודים בעירייה