למד רפואה בגרמניה. עלה לארץ עם חברי תנועת ביל"ו ועבד במקווה ישראל. התבקש ע"י קרל נטר לשמש כרופא של בית הספר החקלאי.
בשנת 1884 מינה אותו הברון רוטשילד לרופא בראשון לציון ומזכרת בתיה, וכן הוא שימש כרופא ביתר מושבות יהודה.
ביוני 1886 עלה בידו, יחד עם האחים רוקח, להקים חברה בשם "עזרת ישראל" ששכרה בית בן 2 קומות ששימש מין בית חולים "ביקור חולים" שהיה מרכז האשפוז הראשון בעיר. בית חולים זה נסגר בשנת 1887 כאשר ד"ר שטיין עזב את יפו ועבר לחברון.
בשנת 1887, בין עבודותיו ביפו ובחברון, נסע שטיין לרוסיה, שם נשא לאישה את שרה. באותה הזדמנות הוא גם העלה ארצה את אחותו פניה ואת הוריו דב וחנה.
בשנת 1900 עבר ד"ר שטיין לפתח תקווה, ועיקר עבודתו היה בטיפול במלריה, במושבה ובישובים הערביים בסביבה. באחד הכפרים הוא גילה מקרה של כולירע ולפי דרישתו אסר ועד המושבה על הכפריים את הכניסה לפ"ת ומנגד נאסר על תושבי פ"ת כל מגע איתם. הודות לכך עלה בידיו לשמור על התושבים גם כאשר היו בסביבה מקרי מוות רבים.
- ד"ר שטיין בויקיפדיה
- דוד תדהר (עורך), "ד"ר מנחם (מארק) שטיין", באנציקלופדיה לחלוצי הישוב ובוניו, כרך א (1947), עמ' 115
- מנחם (מרק) שטיין באתר יזכור
- כרטיס הקבר של מנחם שטיין, באתר הר הזיתים
