נולד בירושלים לסימה לאה ולרב יצחק הלוי שולזינגר. בילדותו למד בבית הספר 'נצח ישראל' בירושלים, אביו התמנה כרב בכפר גנים והמשפחה עברה להתגורר בכפר, בהמשך עברו לחיפה, שם שימש האב כרב שכונה וכרב המכשיר של בתי המטבחיים.
בשנת ה'תשי"ז נפטר רבה של כפר אתא הרב יהודה ליב גפן. עסקני המקום הכריזו כי מי שיזכה להינשא לבתו של רבם המנוח, מלכה, ימלא את מקומו. בחודש ניסן של אותה שנה התארס שמואל עם מלכה, והחל לכהן כרב המקום, בהמלצת הרב מטשעבין, ששלח מכתב מיוחד לרגל הכתרתו[3]. בעת מינויו היה בן 22 בלבד[4].
בשנת ה'תשנ"ה עבר ניתוח לב פתוח בקליבלנד, אוהיו. בשנת ה'תשס"ד לקה בלבו ונפטר. הלווייתו יצאה מבית הכנסת הגדול בעיר. הוא נקבר בבית הקברות הישן של קריית אתא לצד חמיו.
בנו הרב טוביה הוכתר לממלא מקומו כרב בית הכנסת הגדול, תפקיד אותו נטש לאחר תקופה, עקב חילוקי דעות עם בני הקהילה.
