כבר בגיל ארבע עשרה, זכה הרב אברהם מרדכי גוטליב, להיכנס וללמוד עם הרב ברוך שלום הלוי אשלג, בנו בכורו וממשיך דרכו של בעל הסולם, הרב יהודה ליב אשלג.
שם נשאר ולמד אצל הרב”ש אשלג במשך ארבע עשרה שנה, יום ולילה, חכמת הקבלה ודרכי עבודת ה’. לא משה ידו מתוך ידו, עד שנעשה מתלמידיו הקרובים ביותר.
הרב”ש גידל אותו כאב אוהב, השגיח עליו השגחה יתירה, כאב המשגיח על בנו.
הרב גוטליב זכה לשמשו ולשהות שעות רבות במחיצתו. מתוך כך למד רבות, לעיתים יותר ממה שניתן היה ללמוד בשיעורים עצמם. השהייה היום-יומית במחיצתו, נתנה באופן מוחשי הבנה, היאך היא דמותו ומסכת חייו של אדם קדוש המאמין בה’ באמת.
ע”פ הוראת רבו, למד הרב גוטליב בבחרותו, יותר מעשור בישיבת “בית מאיר” בבני ברק. שם, התחנך בשיטת הלימוד הליטאית אצל הרה”ג רבי זלמן רוטברג שליט”א, תלמידם של רבי ירוחם ממיר ורבי שמעון שקופ זצ”ל.
עד מהרה, לבקשת רבו הרב”ש אשלג, החל הרב גוטליב, ללמד קבוצת אברכים שיעורים בחכמת הקבלה, וכמו כן החל לערוך את כתבי רבו בהסכמתו ותמיכתו.